Theres some information on this site about spotting at Palma
http://www.spottersunited.com

Personally i sat along a road running parallel to one of the runways. Can’t remember the name of the road but sorry