After the structure was left in ruins for decades, the Italians who briefly governed Rhodes rebuilt the fortifications in the 1930s. Despite the loss of the original, the palace remains a masterpiece.

But the guide was knowledgeable, and she gave us ample time to explore the ruins and tiny streets at the foot of the Acropolis on our own. Rhodes has a history that is typical of this part of the ...