Сообщение от Julika возьмите в аренду машину на весь период - и будете очень мобильны. Жилья прям у моря там все равно нет, ездить-ходить придется. Визу испанскую - ничего сложного, читаем соотв.сайт консульства, собираем доки и получаем. Может быть посоветуешь какую-нибудь фирму?