Went to Sansei during our stay @ Kapalua Bay. Superb sushi experience as the tuna, yellowtail, and salmon seemingly melted in your mouth. Their specialty rolls are also quite tasty and offer a more adventurous experience with the different ingredients offered. I recommend sitting at the sushi bar where you and your date/friends can have your sushi made to order and served to you quickly. Not the most romantic place, but we weren't looking for that when we went to Sansei. Just wanted some dang good sushi.
We went back for Karaoke night which was surprisingly a lot of fun.
Pros: Food, Bar, Locale
Cons: Beware of karaokers
more