If being by the water is a major draw, Voutoumi Beach is a spot you might want to check out, located 1.2 mi (2 km) from central Antipaxos. If you want to continue walking by the waves, head to Mesovríka and Vríka, both within a short walk.
Why not spend a lazy afternoon at Marmari during your trip to Paxos? Wander the waterfront and beaches in the area.