На юге Новороссийска возле села Мысхако есть возможность совершить прогулку по горам с чудесными видами на море и потрясающей природой. Это бесплатно и нетрудно даже для неподготовленного путешественника. Разве что пенсионерам или людям с больными коленями будет тяжело. Ниже скриншот с Яндекс.Карт, показывающий откуда начинается прогулка.

Виды на море там завораживающие.