Самый бюджетный, но при этом интересный вариант - Будапешт, Венгрия. Чехия, конечно, Греция. Это все визовые страны. Если безвизовые, то остаются только Кипр и Черногория. На Кипре, т.к. только начало сезона цены еще невысокие. Но купаться в Европе еще холодно, больше пляж, загар и экскурсии.