First, I'd suggest perusing the things to do in Maui Master Thread here: http://www.flyertalk.com/forum/hawai...do-thread.html If $$ is no object I'd suggest getting a car, or cab, and heading East a few miles to Mama's Fish House for an awesome meal. It's one of the top 2 or 3 rated restaurants on Maui. Or, head South to Kihei and eat at a rest. there. It's only a 15 or 20 min. drive. Lahaina has a lot of rest. choices but is a 45-55 min. drive each way.