Reputed to be the best restaurant on Maui, Mama’s Fish House is hands down incredible. Customers have been known to fly their private jets to the island just to eat there (I’m serious!). I’m a meat lover, so I went for the short ribs which, after being marinated for at least eight hours, literally fell off the bone. For dessert, I recommend the banana and macadamia nut crisp served with homemade vanilla bean ice cream. If only they delivered to NYC…