Some truly stunning accommodation is scattered like fine gems across this peacock blue–stretch of the Aegean. Rhodes, particularly the Old Town, is replete with beautiful intimate hotels. At the other end of the scale, with clean and affordable pensions in the middle in abundance, you can still find hostel digs with dorms, and well run camp sites.