Испания - громадная страна, по территории как Украина - разные провинции, разные автономии и, Вы будете удивлены, - четыре разные языка в каждом из регионов. Языком басков, Вы, скорее всего, не сможете овладеть - а вот там по работе платят больше всего. Так что нужно понимать, что Вы планируете не в отпуск на пару недель, а надолго.
Я рекомендую для начала арендовать квартиру - на 2-3 месяца - поехать - пожить, посмотреть, поговорить с людьми. А там уже сделаете выбор. В любом случае, чтобы ехать в новую страну нужно иметь какую-то "зацепку" - то ли родственников, то ли друзей, то ли коллег по работе. НА "нулевое" место можно поехать только если уже будет личный опыт.