Small British Overseas Territory is located on the southern end of the Iberian peninsula bordering the Andalusia region, Spain.