Paul's Bay ligger på Rhodos' sydøstlige kyst, og de to strande i St. Paul's Bay er et paradis for solbadere. På begge strande kan man leje solsenge og parasoller, cafeer og en fantastisk udsigt. Det rene og varme vand er også ideelt for dem, der er interesseret i snorkling og dykning. Det bedste tidspunkt at besøge bugten er før kl. 10 om morgenen, da strandene har tendens til at blive overfyldte, og solsengene er sparsomme.