Отдых, где минимум застройки и не большой город, там будет чище море, тот же Крым можно рассмотреть, готовить самим, обедать в кафе, на ужин можно и фрукты, вполне себе бюджетно можно, мы отдыхаем на Каказе, на курорты КК даже не тянет, в Крыму тоже не плохо, понравилось в Новом свете и Ялте (дороже). Обычно бюджет 150 на 10 дней на 4-х с перелетом (с экскурсиями).