Rhodes, the oldest populated medieval town in the world, will draw you into its maze-like nameless streets with beautifully restored buildings and cobbled, traffic-free paths. Start with a visit to the Palace of the Grandmaster, then the Street of Knights.