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