This might be the hardest list we've written due to the overwhelming number of fine dining restaurants with outdoor dining on Maui. Almost every restaurant on Maui has outdoor seating! For a romantic evening, there are few things better than dinner under the stars. Here's our list of best fine dining establishments with outdoor seating on Maui, listed alphabetically.

Gerard's (Lahaina)
Located off of Front Street, Gerard's serves Maui's best French food. French food may seem heavy for Hawaii, but Chef Gerard puts a local spin on it, staying true to traditional French cuisine, but incorporating Hawaiian ingredients. One of the pioneers of the food movement called Hawaiian Regional Cuisine, Chef Gerard has been using only locally sourced vegetables, fish and meats since he opened his first restaurant in 1982. (Gerard's)

Ko (Wailea)
Winner of the 2017 'Aipono Award gold medal for Best Hawaiian Regional Cuisine, Ko features local dishes inspired by the sugarcane plantation era. What does this mean? Expect to see a wonderful mix of foods from the homelands of the people that worked in the fields: Korean, Japanese, Portuguese, Filipino, Chinese and, of course, Hawaiian. (Ko)

RELATED: The best casual restaurants and cafes with outdoor seating on Maui

Merriman's (Kapalua)
Located on the ocean, Merriman's not only has fantastic outdoor seating, its outdoor seating with one of the finest views on all of Maui. Merriman's uses only the freshest farm-to-table ingredients, 90% of which actually come from Hawaii. This in itself is awesome. But the freshness of the locally sourced foods really comes out in the dishes they serve. With fresh seafoods, steaks, gluten-free options and tasting menus, Merriman's has something for everyone... and it's all great. (Merriman's Kapalua)

Mill House (Wailuku)
With outdoor seating overlooking the Tropical Plantation and the West Maui Mountains, Mill House provides a romantic setting and some the finest farm-to-table dining you'll find on Maui. From starters to dessert, every item on the menu is well thought out and delicious. The menu changes based on the availability of seasonal ingredients, but we've enjoyed every meal we've eaten at Mill House. (Mill House)

Morimoto Maui (Wailea)
Located at the Andaz Hotel in Wailea, Morimoto Maui is a fine dining paradise. While it has a laid-back Hawaii vibe, it's still very fine dining, with impeccable service and wonderful food. Of course, the sushi is fresh and fabulous, but the menu goes beyond sushi. Morimoto Maui uses locally sourced vegetables and features seafood caught off our shores. We really enjoyed the Duck Duck Goose. The name is funny, but it delivers. The crispy whole fish is also memorable. The last time we dined here, Chef Morimoto was actually there greeting guests. (Morimoto Maui)

Where do you like to go for a fancy night on the town with outdoor seating? Comment below or tell us on Twitter @HIOceanProject and Instagram @hawaiioceanproject.