Господа, что вы парите человека с визами. Сам ездил по такому маршруту, только более длинному, потом махнул из Бильбао через Португалию в Гибралтар, а потом в Барсу. И оттуда улетел.
На счёт заезда два варианта - финская виза и лететь из Хельсинки в Барсу на Blue1(билет около 250 евро туда и обратно). Или некоторые агентства могу сделать испанскую на месяц(туристическая), стоит 150 евро, да ещё и чартер из москвы или Питера продадут. Это Самый простой вариант. Сдавать машину в другом городе не стоит ван вэй, дорогое удовольствие в любой рент конторе.
По поводу достопримечательностей, не забудьте Каркасон. А самая главная достопримечательность по мне на таком маршруте так это сами Перинеи и Барса. В Бильбао делать нечего, музей Гугенхайма, разве что, хотя это даже не музей, а выставочный зал. Да, архитектура конечно интересная, но если не будет какой-то выставки, это будет просто прикольный пустой домина. Лучше заедьте в Сан-Себастьян. Уэска ничего особенного, Помплона тоже. Искал там где быки бегают по городу в фиесту, вобще ничего похожего не нашел. В горах ещё, ближе к Каталонии, но во Франции много замков, но полуразрушеных, красивейшая природа и очень уютные маленькие городки сутренними рынками, а там козий сыр, перепёлки-гриль, вино не дорогое, ликёры местные. Вобщем во Францию далеко не советую заезжать.
А ещё если не лень заедьте в Саньтьяго-де-Компостела. и побольше времени проведите на побережье залива Бискайского. Хотя купаться там не особо приятно - холодное течение Бискайское.
Я с детства склонен к перемене мест........