These two companies offer balloon flights over the eastern part of Mallorca, at a fairly affordable rate.
The views are said to be superb.

www.mallorcaballoons.com
www.ibballooning.net