Now, I'm vegetarian. So I do like that Italian restaurants exist. As it happens, I do like good pizzas too, and if friends ever go to a good, new pizza place, chances are they will tell me about it. And I've been to the really good pizza places all over Gran Canaria. It is a real coincidence, that the very best pizza place of the whole island happens to be righ in my village: Agaete.
If you get to Puerto de las Nieves (the harbour of Agaete) you'll find lots of restaurants at the sea front. Most do excellent fish if you're into eating dead animals. ;) Look for Pizzeria Dibe, try a pizza there and tell me if you think I'm wrong. I personally prefer the "Celso" pizza, but that is only an option if you like blue cheese and kapers. Any pizza there is really good. The bread bit of the pizza is just amazing!
Anyway, have fun and bon appetit!