Можно много чего посоветовать, из последних поездок нам очень понравился Стокгольм, но это будет небюджетная поездка, Скандинавия дорогая вообще. Из бюджетных-понравился Стамбул, были в прошлом феврале, как раз 4 дня, и город интересный, еда вкусная, отели недорогие и билеты тоже. И виза не нужна) И еще там в феврале было уже тепло, хотя конечно, может и е повезти-в это время там дожди могут быть. Но 2 дня из 4х было +15)