Malaga Spain? I know its on the MEDITERANEAN SEA. About two hours from CADIZ by car. (Which is near ROTA SPAIN, which sits into the Atlantic Ocean.) Don't know of any other airlines that flies into Cadiz, however, it may be a good backup.