Terletak di pantai tenggara Rhodes, dua pantai di St. Paul's Bay adalah syurga untuk berjemur. Kedua-dua pantai menawarkan kerusi berjemur dan payung untuk disewa, kafe dan pemandangan yang indah. Air yang bersih dan suam juga sesuai untuk mereka yang meminati aktiviti snorkeling dan menyelam. Masa terbaik untuk melawat teluk adalah sebelum 10 pagi, kerana pantai cenderung menjadi sesak dan kerusi berjemur jarang.