The Kihei Bay Vista is a great place to stay in Maui.