St Pauls Bay! A jewel... it has to be said. The water is crystal clear, and is protected from Wind, by the headland that forms the bay itself. It is just bliss swimming out to the rocks at the entrance to the bay, or swimming further out into the aegean. A very very popular place for weddings, and I believe that there were over 700 this year. The new beach taverna, replaces the old one, and provides very good hot food, although as you are a somewhat captive audience it can be a little stripey!
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.