St Paul's Bay ligger på Rhodos sydöstra kust och har två stränder som är ett paradis för solbadare. På båda stränderna finns solstolar och parasoller att hyra, kaféer och en fantastisk utsikt. Det rena och varma vattnet är också perfekt för dem som är intresserade av snorkling och dykning. Den bästa tiden att besöka bukten är före klockan 10 på morgonen, eftersom stränderna tenderar att bli överfulla och solstolarna är sparsamma.