The country finally opening up to the world for travel again

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