Unfortunately you have left it very late! Sombrero or Marinero are ok, marinero can be cool because they do not get the sun, Sombrero get the sun. The problem you have is the fact that most owners ate letting illegaly, the Canarian government have made a pigs ears of things (nothing new for governments the world over is it?) what has happened is that most owners of accommodation have removed them from websites so that the nasty taxman and Canarian courts dont catch them! They still let of course, ie, lots of repeat bookings, but below the threshhold, undetected, if you are not in the know, you are ferked!
We return for six weeks shortly, we have had no problem booking at all, unfortunately the Canarians are killing the goose that laid the golden eggs, simply because they are stupid, and they can!