Nick's Fishmarket: Wailea, Maui, HI

We can't say enough about this restaurant. The food is fresh and creatively prepared, the staff is friendly and always knows your name. Nick's has the best service on the island. Oh, and did I mention the great view of the sunset?

The only drawback was the annoying photographer that walks around and takes pictures, then charges you $20 for the photo. It is bad enough you get this on cruise ships, it should not happen at a fine dining establishment. We had just been seated and she came to our table. As much as we'll treasure the photo (yes, we paid the $20), the timing was inappropriate.

We dined here two nights during our trip, our first night and our last night in Wailea. It was a great way to end the trip! The fish is fresh and the sauces are creative. I had the potato scaled mahi-mahi with a buerre rouge cabernet sauce both nights. It was so good the first night, I had to have it again! The first night we both had the Nick's Classic Salad, which I don't think was as good as the one in Chicago (not sure they are owned by the same company any longer). The second night we had the Maui Wowie Salad, which was excellent! We also shared the Bananas Foster for dessert. It wasn't exactly traditional, but it was very, very good.

http://www.fairmont.com/kealani/GuestServices/Restaurants/NicksFishmarketMaui.htm