Amadores, Anfi, Puerto Rico, Mogan and Maspalomas & Playa del Ingles are Gran Canaria's most famous resort beaches and they are lovely.
However, they are also covered in tourists, parasols and melted ice cream.
If you want a different and altogether cooler beach experience in Gran Canaria, you don't have to hike for hours to the remote west coast beaches (although I recommend it).
Instead, head for the string of small, undeveloped beaches along the south coast GC 500 road between Maspalomas resort and Arguineguin town. (there are buses).
The beaches start just west of Pasito Blanco marina (good beach here too, open to have-yachts and have-nots alike) and most are a few minutes walk from the road. From east to west, try Pasito Bea, Montaña de Arena, Carpinteros, Triana, Llano de los Militares and El Pajar.
All but the last are pristine with no facilities and are often empty during the week.
Nudism is almost expected, especially at Montaña de Arena. El Pajar, a lovely little beach tucked in just by the cement factory (glamour eh) has a couple of excellent local seafood restaurants right by the shore.
Further west, between Amadores beach and Puerto Mogan, there's another set of wild beaches.
I recommend Tiritaña as it's a short hike from the road and almost always empty.