Beautiful island, make sure you rent a car and drive around to the not-so-touristy areas and visit the little villages for some good tapas mallorquin (Spanish starters).
Avoid the entire area around Platja de Palma/El Arenal, unless you want to watch drunken and sunburnt package tourists embarassing themselves.
Palma's old town is lovely, and there are lots of great golf courses, too.