ну вот мы в Мюнхен летели (на лыжах катались в Австрии) - 6 тыс туда обратно. Потом 3 часа на поезде до курорта. Меня б на море тоже так устроило. в Мадрид знаю дешовые билеты, 3 часа скороным поездом до Аликанте, там еще час на машине - тоже наверное вариант, при всех остальных подходящих условиях (дешовые аппарты, рядом с морем и инфраструктурой)