We had some really good food in Maui. Below are some of the places we liked:
Koiso Sushi (808.875.8258) – this place serves some of the best sushi I have ever eaten in my life. They don’t have a website, seat about 12 people around the sushi bar, and write all of their reservations on a wall calendar. It is fantastic. The chef serves extremely fresh fish and the most buttery uni ever. They make their own wasabi and it was slightly sweeter than what I was used to but still went very well with the fish. It’s also quite cheap; dinner for two with beer came to ~$100. For desserts, we got these cute little packages of mochi wrapped up in lotus leaves.