Sitting on the southeast coast of Rhodes, St. Paul’s Bay’s two beaches are a sunbather’s paradise. Both beaches offer sunbeds and umbrellas for rent, cafes, and gorgeous views. The clean and warm water is also ideal for those who are interested in snorkelling and diving. The best time to visit the bay is before 10 a.m., as the beaches tend to become crowded and sunbeds are sparse.