Если варианты отдыха любые, то и направлений, куда поехать - вагон и маленькая тележка.
Даже в ЮА, наверное, можно уложиться в 70 т.р. на перелет+проживание.

В ответ на: Европа, конечно, как вариант.. но вот куда....

Да куда душа ляжет. Франция, Италия, Испания.

Чего хочется-то? И по каким критериям была выбрана Скандинавия (не очень стандартный вариант)?