We've been going for breakfast every trip for years, because DD loves Stitch. It already has a place in our hearts, but not for the food--more for the monorail trip there, the location, the atmosphere, and the overall experience. And maybe the pog juice.
However, a friend and I tried it for dinner for the first time on our adults only trip this summer, and I really enjoyed it. They were late seating us, but our cocktails were on the house! The service was attentive and steady, and we enjoyed watching the sunset and the fireworks. As PPs have said, the appetizer/noodles/dessert are all really good, and I found all the skewer foods worth first servings--and we even went for seconds on the steak and shrimp. I would recommend it for a first Disney visit. And I'm definitely going back!