A beautiful, peaceful beach, mysterious ruins, weird octopuses and a very good reason to wear waterproof shoes.