There are some good courses in the area, we played the Royal Bendinat last year, great views and a good course,(make sure you hire a cart, its very hilly), There is also Pointente and two courses at Santa Ponsa, all four are within ten minutes drive of Magaluf. We just turned up and booked on, but I suppose you could ring when you get there to book a tee time.

Played the Poniente and the Royal Bendinat last year. You will have to cost a buggy in for the Royal Bendinat as it is built in the mountains some spectacular holes but you would have to be a mountain goat to walk it.

Kind Regards
Stewart