At the Archena Spa, some guys recommended this restaurant to us, and it was a real surprise! They have a set menu for €18 and an impressive menu with elaborate dishes.
We highly recommend it (try the orange salmon), and it's also suitable for celiacs.