As you sail from Italy to Malta to Spain to France and Monaco, it can be a mystical experience to wake up in a new port – and often a new country – each day, especially when you marvel at how each new destination seems more enchanting than the last.