This top destination combines a great European city break with stunning nature trails through parks, woodlands and historic districts