Nakatayo sa timog-silangang baybayin ng Rhodes, ang dalawang beach ng St. Paul's Bay ay paraiso ng sunbather. Parehong nag-aalok ang mga beach ng mga sunbed at payong na paupahan, mga cafe, at magagandang tanawin. Tamang-tama din ang malinis at maligamgam na tubig para sa mga interesado sa snorkelling at diving. Ang pinakamahusay na oras upang bisitahin ang bay ay bago mag-10 a.m., dahil ang mga beach ay madalas na maging masikip at ang mga sunbed ay kalat-kalat.