Going to Maui at the end of January and just found out that the restaurant I wanted to try (Mama's Fish House) is completely booked up until end of March. Tried emailing them, and booking online, and adding myself to the OpenTable cancellation alerts. Then I called Concierge and they were able to get me a reservation... albeit at 3:15pm. Still better than what I could do!