Например, могильники эль-Тюбо. Более-менее там же зеленчукские храмы X века, но они зареставрированы. Все в КБР.
Кажется, в Кабарде еще есть всякие крутейшие башни (типа дагестанских), но я че-то не соображу.
Суворовские термальные источники между КавМинВодами и Кисловодском - там кучка частных купален, можно плюхаться без справок, и работают не по совковому расписанию с 9 до 2, а целый день. В официальные купальни не знаю, как вообще простые смертные попадают.
Дольмены, Дербентскую крепость (Дагестан), разные аланские укрепления, усадьба Короленко (Джанход, под Геленджиком), место дуэли Лермонтова, да и вообще лермонтовский Пятигорск. Это так, что навскидку вспомнил.
Дольмены, усадьба Короленко. Это если конкретно культурная программа. А так тамеещё и природа офигенная, всякие об'екты интересные, водопад этот недалеко от Сочи, забыл как называется, под Геленджиком скала Парус - очень интересное скальное образование.