Если вы хотите много развлечений, то стоит выбирать Сочи, Анапу или Геленджик.
Если наоборот хотите отдых на природе и спокойнее, то можно рассмотреть кемпинги.
Несколько лет останавливались в автокемпинге "Лесник" в поселке Дивноморское. Сначала с палатками, потом снимали домик (по цене очень приемлемо). Удобно, интересно и недорого.