Сходите к фонтану на Театральной площади, в вечернее время очень и очень красиво, светомузыка вещь сильная) так же посоветую Александровскую триумфальную арку, ощущения московского кремля обеспеченны. Имеется так же знаковая улица для Краснодара — Улица старой Европы, этакий «Арбат» Москвы и «Трехсвятская» Твери. В целом зашерстите гугл, Краснодар полон всяких красот)