Каждый выбирает отдых на свой вкус. Кому-то нужна шумная тусовка, кому-то тихий отдых, одни предпочитают галечный пляж, другим нужен песок и т. д. Лично мне нравится Лазаревское. Это район Сочи.
Исходить нужно, конечно, из вашего бюджета. В Сочи сейчас ехать дороже, чем на большинство других черноморских курортов. Многим нравится Геленджик и его окрестности, к тому же, в самом Геленджике есть один из лучших аквапарков Черного моря - детям там понравится.