Fodor's Expert Review La Taberna Juan & Ana

Behind the Atlantic Sol shopping mall, this well-established restaurant is one of the oldest in town and has been under the same management since 1989. As you might expect from the name, its interior resembles a typical Spanish tavern, with wooden furniture and beams and cozy lighting. House specialties include paella, goat stew, and steak. Book ahead or arrive early to shore up a table.