Besides having its own fascinating places of interest to visit, Gibraltar is an ideal base to explore Andalucia and North Africa is just a short ferry ride away.