'Unbelievably easy to explore': Travellers recommend the bes