There are also some great hiking trails for those looking to burn off all that paella. The beauty of the trails is that the further more you go, the more likely you're to find a private beach with no person else around.Although it sometimes seems like just about any beach in Australia is clothing optional, there are quite a few official nude beache