Посмотрите с пересадкой, можно прилично съэкономить обычно. Иберия, Туркиши и еще много кто летает. Подберите удобную пересадку и аэропорт. Ничего ужасного в этом нет ИМХО. Еще как вариант в ту сторону - Валенсия и рядом с ней. Тем более если будете брать машину. Правда я только в самом городе была. Тоже люблю Испанию очень