Блин, думал посоветовать что-то смогу, ведь много раз бывал на наших югах и чёт ничего необычного и супер интересного в голову не лезет.

Старый парк в Кабардинке. Красивый.
Геленджик - набережную посмотреть. 
Сочи просто погулять, дендрарий помню прикольный был.
Адлер - олимпийские объекты, красная поляна и трасса Ф1.
Но, мне кажется это всё и так супер очевидно.