When in Paxos you cant fully appreciate the islands true beauty unless you see it from the sea. Why not rent a boat for the day or a few days and explore the coast line on the sheltered east coast from Lakka down to Mongonissi Bay. There are many delightful coves where you can stop for a swim or sunbath, you will usually find that you have it all to yourself. Take a picnic or stop off for something to eat and drink in Lakka, Loggos, Gaios or Mongonissi, the taverna and bar owners will make you very welcome.