Sochi’s lovely arboretum, with more than 1500 species of trees and shrubs, including numerous species of palm, makes for a relaxing wander. For a scenic overview, take the cable car to the top and walk back down.