When you think of great city/scenic combinations, perhaps Rio comes to mind. Great, heavily used beaches surrounded by mountains and the famous Christ statue. But also favelas and plenty of crime and poverty. Plus a long plane trip. If you want your nature close to your city but a little on the gentler side, perhaps Vancouver is the place.