Croc Farms/Cruise

If you’re planning a cruise out of Denmark, tack on a few days ahead of your vacation to explore this beautiful northern capital. A foodie, art and culture capital, Denmark offers endless discoveries for every kind of traveler — not to mention a wonderful blend of historic charm and cool modern design. But first things first — the best way to start your day when you visit Denmark is with a Danish pastry from Conditori La Glace, the city’s oldest confectioner’s shop. Afterward, you can visit the colorful quay district of Nyhavn and see where the writer Hans Christian Andersen lived and worked. For a bit of natural beauty and tranquility, take a stroll along the leafy pathways of the Frederiksberg Gardens. Or get your fix of history and culture during the changing of the Royal Guard at the stately Amalienborg palace, home of the Danish royal family.