Assentades a la costa sud-est de Rodes, les dues platges de la badia de Sant Pau són un paradís per a prendre el sol. Ambdues platges ofereixen gandules i para-sols de lloguer, cafeteries i unes vistes magnífiques. L'aigua neta i càlida també és ideal per a aquells que estiguin interessats en fer snorkel i submarinisme. El millor moment per visitar la badia és abans de les 10 del matí, ja que les platges solen estar plenes de gent i les gandules són escasses.