Зимой если поплавать то, вьетнам или тайланд, если не нужно море то, чехия или австрия (чехия будет подешевле). Но эти варианты если на двоих обойдутся 100-150к рубликов за 7 дней. Бюджетнее только турция, тунис, египет, рашка и снг. Около 60-70к на двоих за 10-14 дней. Можно дешевле, если жить в отелях попроще (или хостелах) и питаться не в кафешках.
p.s. Европа в отличии от тех же вьетнама и тайланда нужны визы, а это тоже затраты и небольшой геморой (отпечатки пальцев, анкеты, справки с работы, справки из банка) Через турфирмы менее запарно, но дороже. Самому дешевле, но есть риск накосячить и получить отказ в визе, а это не очень скажется при повторной попытке получения.