If you eat at cheeseburger in paradise then make sure you dine upstairs. The ambiance is fantastic and the burgers are great. If you order the fries or onion rings just realize one order is enough for two-three people. Most nights offer live entertainment upstairs and lots of fun.
For other great Maui dinning options we found a great website with fantastic reviews. It's www.GetLostInMaui.com
Favorite Dish: Pretty much everything
Fun restaurant on Front St in Lahaina, right on the waters edge. Breakfast is served upstairs till 11:00 am. I hear they serve hamburgers as well. Be sure to ask for Kane, he is the best view on the inside of the restaurant but don't forget to look outside the windows for the view of the harbor, sailboats and Lanai'i.
Favorite Dish: Kane (hehe)