How to make the most of your visit to this soft-stone paradise