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