Persian tug

Journey is one of two ships operated by Celestyal, a Greek line that once stuck to the Med but decided to operate year-round by adding winter sailings in the Middle East.

- 

It’s truly an international ship with a rich mix of nationalities, languages and generations.

Though 32 years old - it was formerly with Holland America - and showing its age in places, it has been extensively refurbished with a newly painted hull and the public areas look like new.

I particularly enjoyed the cool vibe of the Blue Bar with its diverse selection of seating areas.

As well as a main dining room and buffet, both included in the fare, there are three restaurants with additional charges - the Grill Seekers steakhouse, the Pink Moon Asian-inspired venue and the Chef's Table, which sits 14 for meals starting at €50 (£42) each for four courses.