Fleetwood's - Maui???
We frequented Fleetwood's often in March, since our condo was only a couple of blocks away. The top open-air deck is wonderful with a Moroccan motif. Check out their website to get a feel for it. Nothing was cheap but the mai tais were solid and the puu puus were good. The hostess seated the four of us in a room off to one side of the bandstand and we inadvertently ended up crashing a birthday party. But the hosts were wonderful, asked us just to join in and we had a great time dancing along with the rest of the group. Entertainment was always live and very good.
The rooftop is nice, the drinks are good, but food wise it won't break into my top 5, probably not top 10.
(Plantation House, Merriman's, DUO, Ferraro’s, Mala Ocean Tavern, Lahaina Grill, Spago, Roy's, Hali'imaile General Store and Gerrard's)
*note: Plantation House has gone on injured reserve due to a fire and I've called up Capische? in relief.