This site may be of use, a friend of mine has recommended it to me for when I go away,
Simply Mallorca golf
It lists the courses and green fees. and you can send off for a free guide, (mine hasn't come yet, so can't tell you what it is like)
Santa Ponsa (not too far from Palma nova) comes highly recommended, it has held the Mallorcan Open a few times, but all courses including the new ones are supposed be be in good nick, and a fair test