It’s not always easy to find destinations that feel just right, especially when you want a mix of adventure and downtime.