Once sailed by explorers of the Viking Age, the Baltic is home to a myriad of cultures, languages and storied pasts. The northernmost region of Europe encompasses the Scandinavian countries such as Sweden, Denmark, Norway and Finland. Most Baltic cruises overnight in glorious St. Petersburg, Russia; stops in historic Tallinn, Estonia, and Warenmude, Germany - gateway to Berlin - are also possible. The breathtaking Norwegian fjords represent a world all in its own.