Palaeo is shaped a bit like a cloverleaf of several bays. There are water taxis between the different beaches. These take you to some caves with deep blue water and sometimes if you splash about the bioluminescent plankton can be seen lighting up.

If I recall correctly there was also the option to go down the coast to an isolated, quiet beach.

We went on a glass bottom boat trip from there. A diver went with you to attract the fish. It was great and the sea was so turquoise and clear.