Из того, что вами предложено на выбор - конечно Сочи (есть пальмы, магнолии и другие интересные растения, субтропики, много вариантов различного вида отдыха на разный бюджет, длинное побережье 100 км от Лазаревского до Совхоза России с пляжем на выбор, огромные возможности для экскурсионного туризма, причем самостоятельного).
Почему не Анапа, Витязево, Джемете - ?Думаю чтобы не быть субъективным лучше раз там побывать и решить самим - кому-то нравится, кто-то больше туда ни ногой. Минусы которые ждут (нет пальм, степь, раскаленный песок, цветущее море, песок везде - в трусах, в еде, в постели, ветра-суховеи, зато быстро сохнет белье)
Почему не Геленжик? Там тоже много отдыхает людей и там тоже много интересного, в т. ч. развлекалова для детей. Минусы Геленжика - грязная бухта