В Грецию в четверку вы вполне пройдете, трешка еще дешевле. Будет. А вы сами что хотите от отдыха? Сейчас посмотрела на слетать. ру под ваши параметры, очень приличное есть на Халкидиках.  Болгария тоже есть из чего выбрать по вашему бюджету.