Take a boat trip from Kolymbia Cove
Set between Rhodes Town and Lindos, this horse shoe-shaped bay is pretty peaceful. There are a handful of tavernas by the sand and there’s a jetty at one end of the beach, where you can take boat trips to more off-the-beaten-track beaches.