Best for HISTORY: Rhodes, Delos, Corfu, Patmos... (Corfu Old Town). Rhodes': walled old town, 14th-century Palace of the Grand Masters. Tiny Delos, near Mykonos, was once dedicated to Apollo; see ruins of shrines to the gods and explore mosaic-rich ancient dwellings. Kick back in Corfu's old town, with its Venetian, French and British architecture. On ethereal Patmos, visit the Monastery of St John the Theologian, and see the grotto where the saint wrote the Book of Revelations.