Если вам важны развлечения, то стоит выбирать Сочи, Анапу или Геленджик.
Если наоборот хотите отдых на природе и спокойнее, то можно рассмотреть кемпинги.
Несколько лет останавливались в автокемпинге "Лесник" в поселке Дивноморское. Сначала с палатками, потом снимали домик (по цене очень приемлемо).
Хороший пляж, людей не особо много, поэтому чисто.
Большая территория (встрачали на ней черепах, енотов и белок), до моря всего 50 метров, есть магазин, столовая и прочие удобства.
Можно поехать в Сочи, Анапу, Геленджик, Пицунду, на курорты Крыма (Евпатория, Ялта, Алушта, Феодосия и пр.), в Болгарию (Албена, Золотые пески, Солнечный берег).