Ive been to Gran Canaria - we stayed just outside of maspalomas (walking distance) and it was really lovely.
the sand dunes were amazing and maspalomas was nice and quiet for the evening although we could get a taxi into playa del ingles for a few pounds.
It was a while ago but DH says often that he would like to go back.