Bergen, Norway

Nature lovers should head north to Bergen, a compelling alternative to Oslo or Stockholm. This Norwegian coastal city, best known for its colorful houses and hilly views, can be a stand-alone destination or a home base for exploring the surrounding fjords and mountains. Be sure to ascend Mount Fløyen by funicular or foot before perusing the city’s fish market. Then, check into your room at Grand Hotel Terminus, adjacent to the central train station. For something extra special, board a train from Bergen to the Flåm Railway, considered one of the world's most scenic rail journeys. To explore more of the country, hop on a Norway cruise at Bergen Port (Viking’s Viking Shores & Fjords is a good pick).