Café O Lei: $$ Great food and great value. They specialize in steak, seafood, and sushi.  Located in Kihei.

Joe’s: $$$ This restaurant, located in Wailea, offers great views of the ocean, Haleakala, and the golf course.  If you want elegant home cooking, this is the place for you.

The Seawatch: $$$$ This restaurant is perched high in the hills of Wailea and offers great ocean views. The food is spectacular, and it's a great place to go for lunch or dinner.  Many couples choose to have their rehearsal or reception dinner here.

The Five Palms: $$$$ This restaurant has the best sunset views on the island, and is located right on the best stretch of sand on the Kihei/Wailea border.  They have gourmet food, great coffee, and excellent dessert.  It is a great place to go for a relaxing, romantic sunset dinner.

Humuhumunukunukuapua’a: $$$$ Pronounced "who moo who moo noo koo noo koo ah poo ah ah", this restaurant, named after the Hawaii State Fish, is located in the Grand Wailea on a salt lagoon. They offer great seafood, steak, and other Pacific Rim favorites. 

Spago: $$$$ Located at the Four Seasons in Wailea, this Wolf Gang Puck restaurant is known for its mix of Hawaiian, Californian, and Pacific Rim cuisine.  Offers panoramic ocean views and great sunsets.

West Maui

Kimos: $$$ Famous Lahaina restaurant that gets great reviews.  Located on the waterfront in Lahaina, it's a great place to go after a day of shopping.

Lahaina Store Grill & Oyster Bar: $$$ This Lahaina restaurant offers a raw oyster bar and rooftop dining with an ocean view   Besides the oysters, they offer pasta, chicken, seafood, and steak. 

I’O & Pacific O: $$$ Sister restaurants both located on the oceanfront in Lahaina.  Pacific Rim cuisine.  Both get great reviews.  Known for fresh seafood.

David Paul’s Lahaina Grill: $$$$ This restaurant offers a huge menu.  There are so many choices when it comes to steak, seafood, chicken, salads and dessert. If you want gourmet food with a lot of options, this is the place to go.

The Plantation House: $$$$ Located in beautiful Kapalua, the Plantation House is known for its tropical elegance.  Plantation house offers excellent views from its highly elevated location on the Kapalua Golf course.  They feature a wide range of food including pasta, chicken, lamb, steak, and seafood.

Other

Mama’s Fish House: $$$$ This restaurant is the most famous for fish on the island. The ambience is of old Hawaii.  They specialize in fresh seafood and great dessert.  Located right on the ocean in the north shore.

Kula Lodge: $$$ Located in Upcountry, this restaurant offers spectacular panoramic views of the ocean and South and Central Maui.  The drive up to the Kula lodge is refreshing. Their sandwiches and burgers are excellent.