The Experience
Matteo's Osteria is the restaurant Wailea diners send first-timers to when the Four Seasons and Fairmont reservations are taken. It is also, quietly, one of the restaurants they return to most often themselves. Chef Matteo Mistura — born and raised in Liguria on Italy's north-western coast — runs a small open-air osteria inside the Wailea Town Center, and has built what is, by a clear margin, the most intimate and most honestly Italian room in the resort corridor. In 2016 he won Maui Magazine's 'Aipono Award for Best Italian Food on the island; the menu has not needed significant updating since, because the template works.
What separates Matteo's from the resort Italian options is the accuracy. This is not Italian-American with Pacific adjustments. The pasta is made daily in the kitchen. The olive oil comes from northern Italy. The wine list is constructed by a proprietor who studies Italian viticulture seriously — and who, by reputation and count, has assembled the largest by-the-glass wine selection in the state of Hawaii. The restaurant's strip-mall location — the Wailea Town Center is a classic Hawaiian resort-village strip — disappears the moment you are inside.
The dining room is small. There are perhaps eighteen indoor tables and a covered patio; the bar accommodates six at most. Volume stays low throughout service. Italian standards play softly. The staff has been largely in place for years and knows returning customers by name. Matteo himself often works the floor. For a first date — specifically the kind where you need the room to help you rather than overwhelm you — the atmosphere is considered, functional, and genuinely romantic.
What to Order
Start with the Carpaccio di Manzo, built on Upcountry Maui Ranch beef and dressed with arugula, shaved parmesan, and Matteo's olive oil. The Burrata with tomatoes from nearby Kula farms is the seasonal alternative; both plates do the same job of settling the table into Italian register. The Fritto Misto (fried calamari, shrimp, and seasonal vegetables) is the shared plate to order when the table still feels formal and needs a beat of informality.
Pastas are the menu's strength. The Lasagna — seven layers, short-rib ragù, béchamel, no shortcuts — is the consensus pick and one of the best versions in Hawaii. The Spaghetti alle Vongole with Manila clams is the Ligurian signature. The Carbonara, prepared traditionally (guanciale, pecorino, raw egg yolk — no cream) is the dish most often named in return-customer reviews. For a main, the Osso Bucco served over saffron risotto is the showpiece; the Branzino, salt-baked and filleted tableside, is the lighter choice. Ask for Matteo's wine-pairing guidance explicitly — with over a hundred wines available by the glass, a half-pour across three courses is both reasonable and excellent.
Best Occasion Fit
Matteo's is the first-date restaurant for diners who want to avoid the "performing on a pedestal" feeling that Wailea's bigger rooms can induce. The volume is right. The food is beautifully cooked but not theatrical. The wine pairings give a server something to do. You can actually hear your date, they can actually hear you, and three hours pass without anyone checking the time.
For birthday dinners of six or eight, the covered patio can be reserved as a semi-private space and works beautifully. For a small team dinner that wants to feel like a celebration rather than a business obligation, the shared-plates-plus-pasta format plus a careful wine flight sharpens it into something memorable. Compare with Ferraro's at Four Seasons for the more lavish Italian oceanfront alternative — a higher bill and a more dramatic setting, but less intimate. For an even quieter evening, Pilina at Kea Lani offers a completely different (interactive hot-rock) format with its own romance. Matteo's is the right answer when the romance is meant to be subtle rather than declarative.
Practical Information
Matteo's Osteria is located at 161 Wailea Ike Place, Suite A107, inside the Wailea Town Center — entered from the Wailea Ike Drive side, with free self-parking directly outside. The restaurant is open Tuesday through Saturday from 4:45 PM to 8:30 PM and closed Sunday and Monday. Reservations are strongly recommended and essential during peak season (December through April), when walk-ins may wait two hours or more. Dress is smart casual; Wailea resort attire is appropriate but not required. Dietary accommodations are handled well — the kitchen's gluten-free pasta is genuinely good, not an afterthought. For other Wailea dining at the first-date register, The Restaurant at Hotel Wailea provides the Relais & Chateaux alternative.