![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhXNqNAQdbF88TEIBgiJYvXwp-_fJ58mechqzHz-RV_u9DeQXZ_5wHCGA9kbJQd_itdBTz-6zw7SbVUMTPIiVlmgpdIh1Zqx130DQ-bz_GsHswyBvAp5AEbEMFuRgWJ1FcsGsjD5Y_d0nqy/s320/Nick's+Fishmarket+Maui.jpg)
First up: Your Restaurant Cheat Sheet, Maui Style.
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj5EuI_Tlv6z4IJF_DElhucAdK0BTLeVr3k8irzBNcqIJlgLgRkd5TJ3udZhCL85SYGh7Sfs_HxHpoQ9kz-pJJFfm63pLmq42WsJdmE-YaQ1F6agti8ehYR_yKEt1bUXLv-ucdldw93tuGN/s320/Nick's+Fishmarket+Maui+Fresh+Fish.jpg)
Fairmont Kea Lani Resort
4100 Wailea Alanui Dr
Kihei, HI 96753
(808) 879-7224
www.tristarrestaurants.com
First and foremost, we love the Fairmont Kea Lani. It just might be our favorite hotel on the island. An all-white Moroccan inspired design, enormous suites, and home to a restaurant with some of the freshest and widest selection of fish on the island, what's not to love? The food at Nick's continues to live up to it's excellent reputation. A perfect spot to dine with couples or your significant other/spouse, you may walk away spending $200 or more for a couple dining with wine, but it's well worth it.
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj_561qaZGRwjAAQ8lLlj6wOB1s6PddKl4Y6R-8QMkOt8HcHpv1anfH5WZZnjJh5aIkeQ37_1LhmAwNHQzPhV7l_uvPP1H87EkbnPzzHNvsYijNq56DmtLM6Iifb5zjhieIGbMBd60Ap-Sh/s200/Sansei+Sushi+Maui.jpg)
SANSEI
Kihei Town Center
1881 South Kihei Road #KT-116
Kihei, Hawaii 96753
www.sanseihawaii.com
(808) 879-0004
Believe it or not, much to our chagrin, there isn't much sushi on the island. Sansei is the best, hand's down. Using unique twists like Ginger Lime Butter and Cilantro Pesto, they're even on par with some of LA's top sushi spots. If you don't mind waiting in a long ass line for about 45 minutes before they open at 5pm on Mondays, you can even get half-off.
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgqHqOEPPc5MhJwIgWvJhtQ9TwnNIisuVns8gyMDaR_BGekkyGPytWQk8SRkyypkWU5xkdpV8L63seekZN5Fia4aulHAci6Gl8ZGaMoC7WQw0U9Zd1OchYYiluTReZRleTnSYL3bz0vwg-T/s320/Kimo's+Lahaina+Maui.jpg)
845 Front Street
Lahaina, Maui
(808) 661-4811
www.kimosmaui.com
Fish and chips, their famous burger, a seared ahi appetizer... it's another classic Maui staple right on Lahaina's waterfront. PS. They've also got adorable soft cotton tee-shirts on sale right now. Worth feeling like a lame tourist when you slip it on and look like a sexy surfer girl.
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiJYHuzfmhaqA3ZpbpC5UEh8CznKjxqd4UteUjrOH0uORNZaWvL_YBjA2QcJQOjEchoBHesGTz5aGpT0o04pFeUFaHR1oRZQSWMcdtwCPUPJfpv9_DqVBP5ApZ3g6Me0hwJIBlyGQ8Y5_q0/s320/Bubba+Gumps+Lahaina+Maui.jpg)
889 Front Street
Lahaina, HI 96761
(808) 661-3111
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjFyTmSylNq4wLoSzc0UamrXmYGhifOc0CycxF0ZBVmWxgHYMuntmlY5Uw0o1Z1euWVJzRBCHFLnhJGfinCL6ZkrVmykDouNVv0JCWQI6777AHfepsgN_jHmbqJlL6ogb5HKn-KEkousHKk/s200/Bubba+Gump+Cajun+Shrimp+Lahaina+Maui.jpg)
Yes, it's a chain. We know. The things we love most about Bubba Gump's in Maui are the following: The buckets of Cajun Shrimp and it's sweet location on Lahaina's waterfront. End of story.
CAFE MAMBO
30 Baldwin Avenue
Paia, Maui 96779
(808) 579-8021
www.cafemambomaui.com
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgCLQvxdKYihO47z1cUkMeRv-l579Zmb_rI3zGEWMfNPjpbex87BwgIfpIVVjFgQueooIHtQdDV9aUDojcUn1U17lthvuFjRtrkCH-g5rLUGVPWH4PZqu2MbirNRCOseeT3pILiYdqO246z/s320/Cafe+Mambo.jpg)
MAMA'S FISH HOUSE
799 Poho Pl
Paia, HI 96779
(808) 579-9764
www.mamasfishhouse.com
No, it's not a steal, but it, too, is a classic. My husband and I even shared an appetizer and an entree - it was plenty of food for the likes of our little Euro bellies. So, if you're not a typical American who eats their entire enormous plate of food, Mama's might not break the bank. The place for another romantic dining experience.
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiDP_L30j8XpRYzxgEvEpMfcpPajUq6TWvyrtSSxKDiVccOQ6v0XZlfSQxp9Az4M_Aw0nZkmrUu9iAh1ClRCb3S272hM21qtYQ0J3UfkXtCa5Ys8FgFIP6GxX65QcNcXMPFSM3RPkE0xqAO/s320/Mama's+Fishhouse+Paia+Maui.jpg)
1792 Main St
Wailuku, HI 96793
(808) 243-9560
The best - and most authentic - Vietnamese food on the island is tucked in a small corner of Wailuku. You just might miss it if you're not a local. This is a great place to stop before you fly home for a quick bite if you're staying in Wailea or Lahaina. Ask for Wing Wing (or Nguyan Nguyan). Friends (like the Revis') call him Chicken Wing. He'll make you laugh, he'll make you cry. Every dish on the menu is fresh and excellent.
425 Koloa Street
Kahului, Maui
(808) 871-7782
Only five minutes from Kahului Airport, Da Kitchen is in a mini-mall near most of the windsurfing and kiteboarding shops of Kanaha Beach. Serving up traditional Hawaiian food like lomi (salted salmon chopped with tomatoes and onion), lau lau, Kalua pork, chicken long rice, poi and plate lunches with teriyaki chicken, Korean Kobe ribs, hamburger steak cutlets or fish tempura (served with rice and macaroni salad), prices are as low as $6.00-$8.00 and 2-3 people could easily eat one meal.
Next up: The best digs on the island to rest your weary head.