With quaint villages, wide-open spaces spanning breathtaking views, and endless adventure pursuits, Norway is a great place for adventurous couples.