From Shetland to picturesque Norway, the journey aboard Fred Olsen's flagship was everything cruising should feel like.