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