Gran Canaria förboka boende?

Hej! vi är en liten familj som har tänkt att åka till GC i mars och jag undrar om det är svårt att få tag i boende där? Går det lika bra att boka de på plats? Vi gillar att röra på oss och vill helst inte vara på ett och samma ställe hela tiden. Vi tänkte vara borta ett par veckor och vill inte ha de dyraste boendena. Men kollar man hotell verkar det vara ganska dyrt, i alla fall om man ska vara borta i 3 veckor. Tar gärna emot alla tips vi kan få och är det så att man tycker att grannöarna är bättre av någon anledning så vill jag gärna veta!! Vi älskar sol, bad, mat och shopping.