Hi edeneye, try looking on tripadvisor and I'm sure you will find plenty of good wheelchair friendly hotels. Just post a question and you will get some good answers. Some of the people that answer the questions live on the Island so they have good local knowledge. I have put the link to tripadvisor below you will have to register to post question but it only takes a minute. Worth a look. Good luck.
http://www.tripadvisor.com/ShowForum-g187462-i 124-Majorca_Balearic_Islands.html