No problem, You want the MA13.It will be well sign posted.Take the Alcudia junction (exit 3B)off the Palma ring road(MA19). The new stretch of road after Inca should have been finished now.Have a look at http://www.viamichelin.com enter your details,and it will return a klm by klm directions,and map.Google earth is good too it will give you a good idea of your route coupled with the details you get off viamichelin.

As you leave the airport you drive WEST (OESTE in Spanish) towards Palma. Turn right on to the VIA CINTURA ring road ( do not miss this turn or you end up in central Palma). Take the right turn for PORT DE ALCUDIA. After INCA it's clearly signposted for ALCUDIA then C'AN PICAFORT. Should take around 45 mins to 1 hour.

its a really easy drive especially now the new road is completed. we did the run form the airport to alcudia in 40 minutes last month