Conjure up the names of Baltic cities - Copenhagen, Stockholm, Helsinki, Tallinn, St Petersburg - and your mind will fill with images of elegant palaces and public buildings, pretty cobbled streets, and half-remembered history. Join Magellan in Newcastle, and sail east into the Baltic to discover these five fascinating cities. Stroll down harbourside paths, past the Little Mermaid and through the octagonal courtyard at the centre of the Danish Royal Palace, on your way to the heart of Copenhagen. Wander Tallinn’s ancient upper and lower towns, and Helsinki's elegant and eclectic architecture. Explore the narrow lanes of Stockholm’s Gamla Stan, and spend two days exploring St Petersburg's famous sights - from the Haymarket to the Hermitage, the Mariinsky Theatre and the historic Summer Palace at Petrodvorets.Spend sunlit evenings relaxing on board as spring turns to summer and Columbus cruises to each new, enchanting port, and perhaps venture inland, too, on an optional shore excursion from Warnemunde to the iconic German capital, Berlin.