Majorca
I used Mallorca Taxi.com for my airport transfers in July/August 2011 and found them to be punctual and very courteous.
Their prices were the best I could find on the island, the Eurotaxi (pictured) being the same price as a normal taxi.
It is possible to book online, they then provide you with detailed instructions for your arrival at Palma, you then pay when you reach your final destination.
Accessible apartments - Puerto Pollensa, Majorca
This is where I stayed in the summer of 2011. Our apartment (Vista Boquer 3 bedroom) was accessed via a lift, and was very modern and spacious. There was more than enough room to manoeuvre my wheelchair, the wetrooms were large enough, one of them being en suite. There is a hoist available, should you need it.
There were just a couple of minor points to note: the shower chair was a little difficult to steer when bearing weight, the apartments are located at the top of a slight incline (not too steep, but seems a long way in hot weather!), and the accessible balcony turned out to be a bit of a challenge (I couldn't do it!).
Having said that, I wouldn't hesitate to return. The area is lovely, there were plenty of accessible places to dine out, and the surrounding mountains seem to generate enough cloud and breeze to make the midsummer heat less oppressive.
