Went "oop North" Saturday.. Decathlon have squillions of bikes but I was surprised that the bikes in Toys R Us were reasonably priced (they are not competitive in the UK).
There is a bike place in El Medano that I am going to investigate. Will post back (hoping to go tomorrow).
We are really keen to get bikes
asap too!