We had a great experience at Carlitos. The food was excellent and we had great service. I was surprised to see that is was not ranked higher on Tripadvisor for Santa Barbara because it was the best meal we had on our trip.
The dining room is pretty standard restaurant, nothing to get excited about. However they do offer outside seating with live music on the weekends.
You can valet park there if street parking is not available.