Casuarina trees and coconut palms line the beaches of this subtropical paradise. Spot bottlenose dolphins, try a new water sport, or linger for hours over a meal at a waterfront bistro.