Afandou Beach
Afandou Beach is one of the longest and widest beaches on Rhodes island, therefore it is not very crowded and you get a lot of privacy by that. It is really astonishing to be able to look that wide and all you see is beach and crystal clear water. You can also go into the water smoothly there, but at most of the beaches in Rhodes you can go in easily.
Agios Pavlos Beach (Saint Paul)
This beach is located in Lindos, another city of Rhodes island. That's why the beach is very crowded and there's very little space for lying on the beach with only your towel. They prefer when you rent a beach lounger for a day, which makes total sense when you want to spend more time there. The view of the bay is literally the most amazing view you will ever get to see when you are on a beach. Moreover it is quite fun to swim in a bay or around the bay . When we were there we even saw a wedding take place while we swam.