This Mediterranean megaship odyssey feels like time travelling

History is at your fingertips – and your feet – when you cruise the Mediterranean aboard a megaship.