På østkysten af øerne anbefaler vi at lede efter de dejlige bugter, hvor vestkysten tilbyder et mere robust landskab med stejle klipper helt op til 200 meter i højden. Det er her man kan finde flest grotter, hvoraf størstedelen af grotterne kun kan nås med båd.

I øvrigt, har Paxos mange små sandstrande, som er godt fyldte om sommeren. Dog forbliver havvandet krystalklart, og er ideelt for en svømmetur og andre vandaktiviteter som dykning, snorkling og fiskeri. De vigtigste strande er Glyfada, Orkos, Monodendri og Arkoudaki.