To most non-Germans, the country’s Baltic coast is terra incognita. But in medieval times, this was the heart of the Hanseatic League. Lübeck remains one of Europe’s most alluring medieval cities. And in the 19th century, northern European nobility relaxed at resort towns such as Heiligendamm and Travemünde, building grand villas, hotels and casinos. Old farms create a beautiful patchwork in the unspoiled countryside, and the beaches look transplanted from the 19th century.