Я бы выбрал Венгрию и Грецию. Будапешт хорош в любое время (и туда летает лоукостер Wizz Air), а в Грецию дешевле всего слетать отдохнуть по сравнению с другими шенгенскими морскими странами в пляжный сезон, стоит покупать пакетный тур.
слышал, что в таких странах как польша, латвия, литва, эстония очень не любят русских)