Die Diskussion ist zwar schon ein wenig älter, trotzdem weil ich gerade frisch von Gran Canaria zurückkomme, hier noch meine Meinung:
Maspalomas ist vom Strand und den Dünen natürlich wirklich sehr schön, allerdings auch sehr touristisch. Länger als ein paar Tage halte ich es da nicht aus. Zum Wohnen empfehle ich eher Las Palmas, die Stadt hat meiner Ansicht nach einen gewissen Charme und man kann abends auch mal ganz gut weggehen. Airbnb bietet sich an.
Mit einem Mietwagen kannst du dann tagsüber verschiedene Touren über die Insel machen, entweder in den wärmeren, sonnigeren Süden oder in eines der vielen Bergdörfer. Einfach losfahren und schauen wo man rauskommt, so groß ist die Insel ja auch wieder nicht. :)