Fodor's Expert Review Valentín

This popular, central spot serves fine regional specialties, such as arroz de marisco (rice with seafood), cazuela de rape en salsa de almendras (monkfish stew with almond sauce), and the delicious kokotxas de bacalao en salsa de ostras (cod cheeks in oyster sauce). The surroundings are rustic-yet-elegant Andalusian: whitewashed walls, dark wood, and exposed brick. If you're open to a splurge, go for the lobster. Book ahead to be sure of a table for dinner.