Fraser Island, Australia
Climb up the clifftop of Indian Head (above) on this beautiful, desolate island off the Queensland coast and you may very well spot Tiger Sharks and even the odd Great White swimming in the ocean below. More benign sea creatures like turtles are also commonly sighted. Falling in from here is not recommended.
More info: Virgin Media's guide to Australia.
