From your contemporary high-rise resort, visit the past in the town whose original name, Lele, means “relentless sun.” When you’re not hiking and driving amid tropical wonders, you can try surfing, diving, or touring by helicopter — you’ll find magnificence wherever you explore.