Dinner on the Atlantic Coast. In the distance lies the city Cadiz, which is one of the oldest cities in all of Europe, dating back to its dominance as a shipping center in the Phoenecian Empire.