New Town, Rhodes Town
Concierge.com's insider take:
The New Town dates to the 16th-century Ottoman occupation, when Greek Orthodox natives, forbidden to dwell in the Old Town, had to settle outside it. The Murad Reis Mosque and Muslim cemetery, just south of Elli Beach, are worth a look. Writer Lawrence Durrell lived in the dilapidated Villa Cleobolus, bordering on the graveyard. (He later recorded his two years on Rhodes in his florid prose in Reflections on a Marine Venus. ) As for New Town beaches, many are reachable only via the hotels next to them; public Elli Beach, however, has fine sand and pedal boats for rent.