Cruising into Rhodes, the largest of Greece’s Dodecanese islands, is a delight. Medieval ramparts form a picturesque backdrop to the harbor of Rhodes Town, its fortified walls with seven gates surrounded by a deep moat. Teeming with turbulent history, Old Town takes you back to the Crusades — and even earlier at the ruins of the third-century B.C. Temple of Aphrodite. To the south, Lindos is home to a world-renowned acropolis, and the entire island is dotted with beautiful beaches.