The Experience
Nick's Fishmarket has been Wailea's classic seafood institution for long enough that it has become the benchmark against which other Maui seafood restaurants measure themselves. Located at the Fairmont Kea Lani — Wailea's most elegant resort — it occupies a pavilion setting at the edge of the resort's gardens with Pacific views that make the location as memorable as the food. This is traditional fine dining in its most gracious form: white tablecloths, attentive tableside service, a wine cellar that has earned the Wine Spectator Award of Excellence for multiple consecutive years.
The kitchen's animating idea is the combination of Hawaii's extraordinary fish with Mediterranean cooking tradition. It is a natural marriage. Hawaii's waters produce opakapaka (pink snapper), ahi tuna, mahi mahi, and monchong in quantities and qualities that no Mediterranean kitchen ever had access to. Nick's Fishmarket uses these fish — listed on the menu with the specific fishing vessel and often the individual fisherman who caught them — and applies French and Mediterranean techniques that suit their textures and flavors precisely.
The service team operates with the formal attentiveness that resort fine dining requires but rarely achieves. Tableside preparations — the caesar salad constructed at the table, the dessert flambés — are executed with the ease of a kitchen that has been doing this for decades and sees no reason to rush. It is the kind of dining experience that has become rare in an era of tasting menus and minimalist plating: generous, classical, and fundamentally hospitable.
What to Order
The tableside caesar salad is the correct beginning — prepared with anchovies and raw egg and fresh parmesan in the tradition that has largely disappeared from mainland restaurants. Order it. The Hawaiian opakapaka (pink snapper) is the room's definitive dish: filets that arrive firm and sweet from same-day fishing, finished in a variety of preparations that rotate by season but consistently honor the fish's quality rather than obscuring it. The Keahole lobster — farmed off the Kona coast of the Big Island in cold deep-ocean water — is among Hawaii's finest shellfish, and Nick's preparation does it justice.
The wine list rewards the effort of reading it carefully. Burgundy is a particular strength, with verticals of premier cru producers that are rare in a resort setting. The sommelier's suggestions are typically sound and aimed at matching the seafood-focused menu rather than simply upselling. For dessert, the chocolate lava cake and bananas foster (flambéed tableside) are both genuine pleasures. Compare the seafood philosophy here with Mama's Fish House on the North Shore — both obsess over provenance, but Nick's brings Mediterranean refinement where Mama's delivers Hawaiian tradition.
Best Occasion Fit
Nick's Fishmarket is Maui's finest birthday dinner restaurant for anyone who values classical fine dining over trend-forward cuisine. The combination of tableside service, a deep wine cellar, spectacular seafood, and a resort setting that manages the logistics of a significant evening creates the conditions for a genuinely memorable celebration. The kitchen is experienced at birthday-dinner pacing — a cake can be arranged with advance notice, and the staff handles the theatrical moments (the flambés, the tableside preparations) with the timing that makes celebrations feel orchestrated rather than accidental.
For impressing clients, Nick's Fishmarket carries the institutional prestige of a restaurant that has survived long enough to earn it. The Wine Spectator Award signals seriousness to any client who notices it. The tableside preparations demonstrate the kitchen's confidence. The Fairmont Kea Lani address places the dinner at one of Maui's most prestigious properties. For proposal settings, the gardens and sunset views create romantic conditions, though the room's classical energy suits celebration more than intimate romance. Also explore Pilina at the same Fairmont property for a more contemporary Pacific Rim alternative.
Practical Information
Nick's Fishmarket is located at the Fairmont Kea Lani resort at 4100 Wailea Alanui Drive. Valet and self-parking are available through the resort. Dinner is served Tuesday through Saturday from 5:30 PM to 9:00 PM; closed Sunday and Monday. Reservations are strongly recommended year-round and essential during peak winter season (December through April). Dress code is resort formal — the room expects effort. The Fairmont Kea Lani also houses Ko Restaurant (plantation cuisine) and Pilina (Pacific Rim), making it the most diverse fine dining campus in Wailea. The broader Maui dining scene has expanded dramatically in recent years, but Nick's Fishmarket remains the island's most reliable expression of classical seafood fine dining.
