Zeppelin,
Ну, надеюсь, по визам я ответил?
Андорра - не знаю, не был. Для меня - ну разве что для галочки посетить. Привёл её, собственно, как ещё один аргумент в получении мультика.
Гибралтар - однозначно стоит посетить. Лучше просить сразу 2-х кратную визу (типа ночую в Испании). Я делал однократку - пожалел. За день всё что хотелось, не посмотрел.
Африка в районе гибралтарского пролева - там испанская Сеута, мароканские медины (старые центры городов) в Тетуане (сокровищница Юнеско, кстати) и Танжере. Это всё рядом - в принципе, за день можно сгонять из Испании и всё осмотреть. Я собирался, но натёл сильно ноги в Гибралтаре, да и погодка в тот день подкачала (ноябрь). Так что оставил эту тему на следующее посещение южной части Испании.
Ну, а ежели ставить себе целью такую поездку, то логично сперва идти в испанское консульство с подробным описанием маршрута за мультиком. Люди ж там понимают, что без мультика тут никак, да и смысла просящему мультик получать визу Гибралтара без испанского шенгена нет.