“Once a year, go someplace you’ve never been before.”

Travel, they say, is about the journey, not just the destination. For Shanee & Andrew, their 19-day luxurious escapade across Croatia was...