Nearly 30,000 Brits live in less than 2.5 square miles. Gibraltar has been a stable territory of the U.K. since 1713, while surrounding Spain has radically changed governments numerous times.

Besides offering incredible views of the Mediterranean, the Rock is crawling with friendly monkeys and also contains St. Michael's Cave, which in ancient times was believed to be one of the Pillars of Hercules and the entrance to Hades! No one knows how deep it is, although one theory is that it connects to Africa, which might explain how the monkeys arrived.