Not only is Newcastle one of Britain’s greatest and most vibrant cities, it is also a fantastic starting point for a Fred. Olsen cruise. With its excellent road and rail connections to the rest of northern England, Scotland and beyond, and its large, comfortable passenger lounge, the Port of Tyne is the perfect place to set sail on your relaxing holiday. 

With its vibrant atmosphere, modern culture and beautiful architecture, Copenhagen is the essence of Scandinavian cool. One of Europe’s oldest and most popular cities, Copenhagen is also one of the cleanest and most cosmopolitan. Its narrow streets are always busy with welcoming locals and are lined with colourful cafes, bars, shops and places to eat. Its bridges ring with cycling commuters and the pristine waterways make visiting this city a wonderful experience. 

Take a wander through pretty Nyhavn – Copenhagen’s 17th century waterfront and canal district – and you’ll revel postcard-perfect scenes of historic wooden ships set to a backdrop of brightly coloured 17th and 18th century townhouses, many of which have been converted into bars and restaurants.

Tallinn, Estonia’s capital on the Baltic Sea, is unquestionably one of Europe’s most magical capitals. This ancient Hanseatic city is justifiably proud of its beautiful churches, solid limestone houses and well-preserved cobbled streets.

Toompea Hill, with its medieval houses and alleyways, is the oldest part, and at its foot substantial remains of the city wall can still be seen, surrounded by well-maintained parks. The medieval town hall is one of the best preserved in northern Europe, and the weathercock, Gamle Toomas, is an enduring symbol of Tallinn.

The jewel in the Baltic crown and Russia’s most European city, elegant St Petersburg was the imperial capital for two centuries, and Tsar Peter the Great’s ‘Window on the West’. The sheer grandeur of the city, and its revolutionary spirit, never fail to impress.

St Petersburg is utterly captivating, with baroque palaces, wide elegant streets, ornate bridges and broad curving canals – the city is built on 40 islands at the mouth of the River Neva. The main street, Nevsky Prospekt, is 5km long and lined with cafés, bars and restaurants mixed in with upmarket hotels and sumptuous shops.

Eight hundred years have shaped the unique appearance and rich traditions of Latvia’s capital, Riga. The Gothic spires that dominate its skyline imply a sombre heart, but the rich Art Nouveau spirit of this diverse city, the largest of all three Baltic capitals, is a delight to discover.

Set at the mouth of the River Daugava, the cultural centre of Riga has been an important centre for trade and finance over the centuries, and boasts fine examples of architecture, museums and concert halls. The city’s modern urban structures blend seamlessly with medieval castles, churches and the wooden buildings of its medieval Old Town. The pedestrian-only Old Town – now a UNESCO World Heritage – has many shops and restaurants and is home to the bustling Livu Square.

Situated on Sweden’s west coast, the laid-back seaport of Gothenburg has considerable appeal for any visitor. Known as one of the friendliest cities in Europe, Gothenburg – Sweden’s second largest city – offers a vibrancy and fascination through its galleries, museums, boutiques, street cafes and Scandinavia’s largest and most popular amusement park, Lisberg, which has themed rides, performance venues and a landscaped sculpture garden.

With spacious streets, leafy boulevards, and 17th century Dutch-designed canals at its heart, Gothenburg is a compact, accessible city. The harbour’s stylish buildings and bustling fish market are a must-see before heading to the enthralling districts of the city centre.

Regarded as one of Iceland’s most picturesque towns, Seyðisfjörður’s remoteness makes a visit here even more special.  The valley above the town echoes to the sound of the 25 thundering waterfalls formed by the river Fjaroara as it cascades down to a lagoon at the head of the fjord. Gufufoss is one of its very photogenic waterfalls.

Not only is Newcastle one of Britain’s greatest and most vibrant cities, it is also a fantastic starting point for a Fred. Olsen cruise. With its excellent road and rail connections to the rest of northern England, Scotland and beyond, and its large, comfortable passenger lounge, the Port of Tyne is the perfect place to set sail on your relaxing holiday.