With world-class surfing and diving, cultural and historical attractions, and an enormous range of accommodations, this is one of the world's most popular island destinations.