<p>From its 14th-century vaulted ceilings and tapestries to its locally inspired cuisine (beignets of Baltic herring, cod with white-bean foam) and sophisticated wine list, Stenhus could hardly be more romantic—or more worth the splurge.</p> <br /> <p><em>Created by the editors of T+L for <a href="http://www.rssc.com/?utm_source=Travel%2BLeisurePortGuides&utm_medium=TextLink&utm_term=Travel%2BLeisurePortGuides&utm_content=Travel%2BLeisurePortGuides&utm_campaign=Travel%2BLeisurePortGuides" class="external" rel="nofollow">Regent Seven Seas Cruises</a></em>.</p>




Get F&W Mobile Apps