В доковидные времена хотели добраться в Гибралтар, находясь в Севилье. Выяснилось, что если в паспорте есть хотя бы шенгенская виза- можно взять однодневную экскурсию по морю (на одном судне туда и обратно) из местечка, в которое добираться через Кадис. Не в курсе, как сейчас, погуглите, (территория Великобритании, там свои правила). В турцентре Севильи испанцы очень неохотно делились этой инфо, для них Гибралтар- больная тема