New regulations have opened up the possibilities of visa-free travel – now is the time to explore, says Sarah Marshall ...