Paxos Beach Hotel

Nestling into a tiny cove a pleasant 1.5km walk southeast along the waterfront from Gaïos, this family-run hotel has its own beach, plus a jetty, a swimming pool, a tennis court and a seaside restaurant. With rooms in separate villas on the terraced hillside, you can expect a lot of steps. Ferry transfers and rental boats available.