Дешевле отдыхать в небольших поселках, еще дешевле дикарями. А комфортнее в отелях, гостевых домах, где есть развитая инфраструктура. Самый дешевый вариант - палатка в кемпинге :)

Есть недорогие гостевые дома в Агое, Кабардинке - вариантов много. Решите, чем вам кроме загорания у моря хотелось бы еще заняться.

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