For a great sunset dining experience, try the Canoe House. The menu does not offer many choices other than seafood, so you may not love it if fish does not suit you. Everything is a la carte, so you may want to try a salad or appetizer. The food is good, but not amazing. You are definitely paying for the atmosphere and view. You will enjoy your meal even more when you can see Maui on a clear day.