We were staying in Wailea with a car and went to Stella Blues several times. This reminded me of the Peppermill in Las Vegas, relaxing coffee house with interesting food. What I remember the most was the pancakes with macadamia nuts and coconut syrup. Mmmm mmm! We wandered in after trying the top rated Coconuts the first day. This was tucked nearby in the back corner of a shopping center. It didn't rate high on the TA list but I was happy to find it. They were playing Third Eye Blind's entire album the first time and the next time Sting live. Classic rock. The music hangs in the background, not too loud, but sets a mood which is great for vacationing. The service was great and you can kick back for breakfast and order an omelet with anything you want in it. There is a lot of food! I remember a giant serving or two of brown rice along with my breakfast and side of macadamia nut pancakes. We went back for lunch one day which was good and I had the french dip. Everything standard there, but just a great place to go if you are in the area.