Sarento's has a Kihei address and is next to a Days Inn, but don't let that fool you. The beachfront location is really nice and the seafood is as good as any on Maui.
Unfortunately, the prices are as high as any on Maui too! Tropical drinks ran $ 12.50 each, the entrees were over $ 40, and our group of 4 got a bill of well over $ 200, without any appetizers or desserts.
The service was good, including the hot towel soaked in almond extract. I think we didn't get charged for the hot towel. :-)