The best part of many restaurants' menus is the appetizer list, and sometimes the best meal you can get is to order several appetizers to share with a friend instead of getting one entree each.
That's why tapas cuisine is so wonderful. It's Spanish (think creative combinations, a wide variety of flavors, and mild spice), and the usual way is to order two or three tapas dishes per person, giving you a wide variety of flavors to sample -- a satisfying meal that won't leave you feeling stuffed. Of course, if you want to have an entree, there are good ones to choose from -- especially the paellas. And the wine list is excellent -- not terribly extensive, but offering some truly excellent wines at very reasonable prices. In tapas dishes, try the goat cheese fritters with bread, the chicken with chocolate sauce (like a Mexican mole, but less spicy), or the portobello mushroom with spinach and cheese; for dessert, don't miss the flan.