La Taberna
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 has wooden furniture, beamed ceilings, and cozy lighting. House specialties include paella, goat stew, and steak. Book ahead or arrive early to shore up a table.