La Rumbla
With the owners either cooking in the kitchen or out front making sure this is the best experience it can be, this is one of those rare places that's got all the elements right: food, service, and atmosphere. It's a tapas restaurant, but with generous servings; the food is a mixture of Spanish and all sorts of interesting savory influences. Make a reservation if you want to be sure of a table; locals love this place.