Approaching Paxos from the sea, you get a first taste of the incomparable beauty of the natural landscape. Swim in the beaches and bays that form a fjord, dive in their underwater caves and explore the green hills.