Destination: Cueta, Spain

Ceuta is one of those peculiar areas of the world where cultures and rich history doesn't make it easy to figure out where you are if you were just dropped off. This tiny section of Africa's northern coast has seen more than its fair share of civilizations: founded by the Carthaginians (5th century BC), Roman's claimed it as part of their empire 42 AD, Visigoths used the port town during the Byzantine Empire. Muslim and Tunisian rulers took their turns invading and renaming the city over decades, until 1415 when the city was captured by Portugal.
 
Ceuta was the only city of the Portuguese Empire that sided with Spain when Portugal regained its independence in 1640 and has been Spanish land ever since. The city's ties to Portugal still remain strong to include the coat of arms and its flag containing the same background as Lisbon's city flag.

So why all the invaders? Primo location along the Straits of Gibraltar made it optimal for not only trade routes but also maritime tactics. And I mean, it's BEAUTIFUL!

The very much tourist city still maintains much of its history: fishermen casting lines of bread baited hooks into the canal, a strict siesta time, shops along the street with influences of various cultures, and the amazing fortifications walls protecting the peninsula from all the vulnerable coastal attacks.

Legends are still strong within the area and being that this is one of the closest pieces of land between Gibraltar, the southern Pillar of Hercules is thought to be in this city. The other nomination is across the mountain range in Morocco, Jebel Musa, and evidence is further supported by the silhouette the range hold.

According to ledgend, Hercules completed his 10th labor of collecting the cattle of Geryon and delivering them by punching through the mountain range with his mace that stood in his way. In doing so, he not only completed his task (leaving 2 more to complete) but also connected the Atlantic Ocean and Mediterranean Sea. Locals pointed out Jebel Musa the mountain range in the distance suggesting that it looked like a resting Hercules after his labors task. The northern pillar? The rock of Gibraltar of course!

The other plausible legend of this mountain? The locals call it La Mujer Muerta which gives you an idea. The story they told us goes like this- a young lady who was caught by her father bathing in the water, who after being warned not to do so, still continued to do so. So naturally her father put a curse on her, petrifying her right there at the spot. (Leave it to men to look at a mountain range and see boobs.)