Cadiz

With the Atlantic Ocean on three sides, Cádiz is a bustling town that's been shaped by a variety of cultures and has the varied architecture to prove it. Founded as Gadir by Phoenician traders in 1100 BC, Cádiz claims to be the oldest continuously inhabited city in the Western world. Hannibal lived in Cádiz for a time, Julius Caesar first held public office here, and Columbus set out from here on his second voyage, after which the city became the home base of the Spanish fleet. In the 18th century, when the Guadalquivir silted up, Cádiz monopolized New World trade and became the wealthiest port in Western Europe. Most of its buildings—including the cathedral, built in part with wealth generated by gold and silver from the New World—date from this period. The old city is African in appearance and immensely intriguing—a cluster of narrow streets opening onto charming small squares. The golden cupola of the cathedral looms above low white houses, and the whole place has a slightly dilapidated air. Spaniards flock here in February to revel in the carnival celebrations, and ever more cruise ships visit the harbor, but in general it's not too touristy.