La Laguna does have great food after all. El Tonique, a charming establishment on Heraclio Sanchez, provides excellent food in delightful surroundings. I highly recommend it, although one has to get there as soon as it opens (20:00) in order to avoid the smoke, as the restaurant fills very quickly.
The food is excellent, though, and the service very friendly.