El Colono
Although the flamenco show is undeniably touristy, this club has an authentic olé atmosphere with good dancers. The food is reasonable, and local specialties, including paella and seafood soup, are served. Dinner shows (€38), with a three-course meal, begin at 7:30 pm on Wednesday.
