Andaz Maui at Wailea Resort is home to The Feast at Mokapu, which many consider the island’s most luxurious luau. It features traditional Polynesian songs and dances through interactive storytelling.

On the other end of the beach, if you're staying at the Hyatt Regency Maui Resort & Spa, ask about the hidden cave in the pool. – Sharael Kolberg ...