Sibaritka, спасибо за ссылки почитаю обязательно.
Приоритеты простые: комфортные условия для пеших прогулок, достопримечательности, хорошая кухня и напитки. В качестве примеров поездок на НГ:
1) Амстердам-Антверпен-Брюгге-Брюссель-Дюссельдорф-Амстердам
2) Берлин-Нюрнберг-Бамберг-Прага-Берлин
Пляжный отдых в Египте не рассматриваю, а ЮВА очень дорогая сейчас.
Тогда и Грузия, и Армения - есть что посмотреть, можно маршрут интересный построить. особенно если машина будет. По поводу кухни и напитков - это индивидуально, конечно, кавказская кухня не всем нравится, как и местное вино. Еще нужно учесть, что "условия для пеших прогулок" там с европейскими все-таки не сравнятся.
А, может, все-таки Европа, Эстония, например? Там дешево, заметно дешевле по сравнению с другой Европой, красиво.
Если думаете и о России тоже, то нужно определиться, хочется ли холода или куда-нибудь южнее (хотя на наших югах зимой может быть влажно и неприятно). А так, если ехать из средней полосы и не смущают морозы, то зимой неплохо в Карелии.
Наконец, многие хвалят зимний Крым.
В общем, для начала, следующим шагом рекомендую определиться с климатом.