Rottnest Island, Western Australia
A small island 19 km off the coast of Perth. Good fishing - camping and secluded beaches. Watch out for the Quokka, a giant rat looking creature that will invade your tent and eat anything. You can take the ferry from Perth in Fremantle.