Moose McGillacuddy's in Lahaina! Mooses is by no means upscale, but they have wonderful food at a good price. They also have a great bar, you'll also find it's a cool nightspot. Lahaina in general, has great restaurants anything from Mexican to Japanese. Mama's Fish House also deserves a visit, Mama's is a bit north of Lahaina/Kaanapali.
Moose's is cool because it is such a fun and relaxed atmosphere. As I mentioned, a great bar and good prices.
Favorite Dish: Moose's has great specials for breakfast and dinner. Mahi Mahi, Ahi and Ono are all fresh and won't dissapoint.