58. Sidon, Lebanon

Reputed birthplace of Jezebel, and one of the first cities to produce Tyrian purple (named after another city, Tyre), the dye that established purple's association with royalty. Inside is the Sidon Sea Castle, built offshore in the Mediterranean.