Анапа имеет богатую историю, и, несмотря на современный облик курорта, в городе сохранилось немало памятников ушедших эпох. Почти все они находятся в центральной части курорта, на мысу-оконечности Большой бухты. Самой монументальной их таких достопримечательностей являются Русские ворота, некогда являвшиеся частью турецкой крепости XVIII века. В 1854 году крепость была завоевана русскими войсками, о чем свидетельствует памятная надпись. Рядом с массивной каменной аркой установлены пушки. Памятниками античности в Анапе являются хорошо известный археологический комплекс Горгиппия и известный куда меньше склеп Героон. Древнегреческий некрополь с подземным ходом, украшенный полустертой росписью, окружен девятнадцатью колоннами.
Одной из визитных карточек Анапы является маяк, возвышающийся на берегу Анапского мыса. Полосатый маяк является излюбленным местом для встреч и фотосессий. От маяка берет начало курортная набережная. Мощенная прибрежная улица украшена цветниками и композициями в виде выпрыгивающих из воды дельфинов и обитателей морского дна, скульптурами, порой весьма забавными, такими как «Белая шляпа» и «Памятник отдыхающему».
Обязательного посещения стоит Витязево. Курортный поселок нередко называют Маленькими Афинами, ведь здесь проживает немало понтийских греков, населявших Краснодарский край с античных времен. Такой этнический состав населения отразился на внешнем виде курорта. Главная улица города – бульвар Паралия, выполненный в греческом стиле. Многие дома украшают барельефы и греческие скульптуры, а заведения Витязево носят такие названия, как Олимпия, Византия и Македония.
Природные достопримечательности Анапы сосредоточены в природном парке Большой Утриш. Посетители заказника могут увидеть средиземноморские пейзажи, водопады, реликтовые растения – пицундскую сосну, можжевельник и фисташку. Возраст некоторых деревьев в природном парке перевалил через 1000-летний рубеж. Прибрежная зона Большого Утриша – каменистые дикие пляжи, причудливой формы мысы, образующие лагуны.
Анапа может стать отправной точкой для экскурсий по Краснодарскому краю. Наиболее популярными являются поездки к грязевым вулканам Тамани и к водопадам Геленджика, в винные подвалы Абрау-Дюрсо и Саук-Дере, путешествия в Адыгею и Абхазию.