A major warning has been issued to tourists planning to visit an Australian hotspot known for its famous coastal scenery and marine populations.