Try
http://www.mobilityaids-lanzarote.com
They hire all kinds of stuff including wheelchairs and so Im guessing will be a good resource on where is good to stay.
Lynne is the lady in the office she is really nice and Im sure will be able to help.
http://www.gr8hosts.com