When your cruise ship pulls into Sweden’s capital city, you’ll be greeted by the grand yellow and terracotta buildings that line the shore. Stockholm has a 700-year story to tell, and she tells it beautifully through her palaces, gothic churches and museums. Explore the cobblestone streets of Old Town (Gamla Stan) to experience the city’s well-preserved heritage, as well as wonderful bars and restaurants.