We visited for dinner, although Stella Blues seems to be better known for its breakfasts. A very relaxed atmosphere with friendly service, which families with children might find more comfortable than some of the resort restaurants. The food was excellent but a little on the pricey side for a shopping center restaurant in Kihei. The catch-of-the-day was the best seafood I had on our trip (better than both comparable and higher priced restaurants) and the menu was varied enough meet a variety of tastes. I would go back - and would like to try the breakfast.