Da haben wir einen guten Tipp:

Schau mal hier rein: www.gran-canaria-insider.info

Dort gibt es die Rubrik "Discos, Bars und Restaurants"
Mit etwas gutem Willen kann man hier alles über die meisten Restaurants erfahren.
Man muss allerdings mal etwas Zeit investieren und viel lesen, aber das ist ja bei einem Forum üblich