Cadiz, founded by the Phoenicians around 1100 B.C., holds the distinction of being the oldest city in Europe. Surrounded by water on three sides and connected to the mainland by a strip of land called Puerta de Tierra, Cadiz flourished in the days of Spanish exploration. Today, this city thrives under the Spanish sun and has an international flare, with sprawling cafes all over the coastline. A fortress stands guard over the Mediterranean, protecting the tiny winding streets. Cathedral Vieja (originally built in the 1200s and rebuilt in 1602) and Cathedral Nueva (1722-1860) are two of the most popular attractions.