Ближе всего к этому подошла Абхазия. Единственное, с телками там не то чтобы напряг, но не совсем профильное место в силу ряда местных обычаев. За деффками можно делать вылазки в ближайший Сочи, но по себе знаю, например, что не больно-то хочется.... Отличный релакс, чистейший воздух, природа, очень недорого, немноголюдно.

Вот несколько ссылок на популярные тематические сайты:

Варианты с Геленджиком, Туапсе, Сочи и т. п. не в пример более суетны и дороги, но зато несравненно более удачливы по баппской линии

Так что решайте сами.