Perched to overlook the Strait of Gibraltar, with the Mediterranean right across the street and just 2km from Cape Malabata’s castle and lighthouse.