Going to Maui for a week and will be staying at the four Seasons. Already have Mama's on my list as well as Pineapple Grill. Any other food recommendations? I have two small children who will eat anything but may not enjoy a 3 hour dinner.
When my daughter was that age, she loved to watch them make pizza at Cafe Ciao at the Kea Lani. You can walk right to the Wailea path to it, which is pretty spectacular in itself. As much as I love Wailea, unfortunately you'll have to drive a fairly long distance to any of the better Maui restaurants & with a 2 & 3 year old, I wouldn't want to drive all that far... A little more adult, but still fine for young ones is the Maalea Waterfront - you can have dinner there after visiting the aquarium, which should be a hit with them!
The Polo Grill & swim up bar at the Kea Lani is very popular & their lunches are usually very good - burgers & onion rings great & I remember some good salads. At the Grand Wailea, Humu.... is fun for kids, as you are seated over a fake lagoon. The food is so-so & very expensive for what it is, but you might even walk over for a visit & just have drinks & let them watch the fish.
I usually have late night flights out & try to do Mama's on the way to the airport. (It's actually past, but not too far). Otherwise, its a huge haul from Wailea & after a bottle of wine...
I would strongly recommend Roy's in Kihei with the kids. They will enjoy it and for whatever anybody has to say about Roy's, it's overall a pretty good meal and pretty predictably good.
There's a decent Italian-type place at the Four Seasons. We ordered antipasti when we were there so I can't say how the entrees are, but your kids might also like that. I'm a big antipasti eater, so that was dinner one night. We also had a very good meal at Spago, although it is incredibly pricey, maybe too fancy for the kids, and there are a lot of people who say it's not that great. This was one of the few places in Hawaii where the non-fish option (my lamb) was better than my husband's fish.
In addition, check out Stella Blues for breakfast. They have REALLY GOOD macadamia nut pancakes.
You said you are staying at the Four Seasons and have Mama's and Pineapple Grill on your list. Both of them are far away from where you are staying, so might be boring drives for the two little kids.
Nick's Fishmarket at the Kea Lani is very close to your hotel, and has fabulous food and service, though (just like Mama's and Pineapple Grill) it is not a kids or family type of restaurant. For family fare, I'd suggest you go to Stella Blues in Kihei.
Where in the world is jkao1817?
If you haven't left Maui, and you want a top-notch plate lunch in Kihei, visit Da Kitchen Express for the island-style chicken teriyaki. The kalua pig is pretty good, too.
If you find yourself in the Kahului/Wailuku area, either to go to the malls or after driving around the island, there is a family restaurant called Koho Grill that is reasonably good. I like their salad topped with grilled "catch of the day" (usually ono, AKA wahoo). If you like Vietnamese, there is a slightly difficult-to-find local spot in Wailuku that I really like. I can't think of the name, but it's located on Main street just below the overpass of the main highway between Kahului and Wailuku. The building has a lot of little white lights on it. I've never gone in a big enough group to order the whole wok-fried Opakapaka (pink snapper) which was made famous by someone in a fancy restaurant in Lahaina. I hope to try it some day.
EDIT: It's called "A Saigon Café"
I am so jealous! You will love every minute at the Four Seasons Maui. If you decide to go to Mama's be sure to ask for a table close to the "beach" so you can see the sunset etc...I think it's table L1 or L11 that is considered "the" table.
And the other italian restaurant in the hotel ( not Spago) is terrfic, too.
I think they also do "cookout night" at the hotel. At least they did 2 years ago when we were there.
David Paul's Lahaina Grill 808-667-5117 127 Lahainaluna Rd.Lahaina, HI 96761
I had one of the best meals at David Paul=sYin the heart of Lahaina so you can walk off dinner afterwards.
Haliimaile General Store 808-572-2666 900 Haliimaile Rd.Haliimaile, HI 96768
This place is in the middle of nowhereYyou may feel like a space ship will land in the middle of the sugar cane fields, don=t turn back!!! The meal that awaits you is not to be missed.
Joe's Bar & Grill 808-875-7767 131 Wailea Ike PlaceWailea, HI 96753
Great for bbq ribs!!! Very laid back. This is very close to the Four Seasons
Roy's Kahana Bar & Grill 808-669-6999 Kahana Gateway Shopping Center4405 Honoapiilani HighwayKahana, HI 96761
One of the great chefs of Hawaii. If you have not eaten at Roys (there are several locations around the island), check it out.
For the kids. At the Hyatt Regency there is a chocolate bar with over 50 chocolate items on it. It was over the top, and a great photo opp.
We just returned from Maui, and I completely agree with your Haliimaile General Store recommendation. Your description is exact ("...like a spaceship will land in the middle of the sugar cane fields..." !!! and it is well-worth the effort to get there. The space is very pleasant, the service is extremely friendly, and the food is memorable.
I also agree with your mention of Roy's Kahana, with one added comment: be sure to order dessert! While the food was delicious, our service was extraordinary.
Mama's was as good as anticipated! We lunched there; the view was magnificent, the service was gently excellent, and the crusted ahi was amazing...it melted like toro!
I also highly recommend Longhi's for breakfast or brunch...we went there twice! The view is breath-taking and we found their food to be very well prepared -- no "fat" dripping from my eggs, and really delicious fresh pineapple.