Scott, depends on what time of year you are going (or planning on going).
Havent been for several years now, but previously been around easter (when it has been mid-late april) and had:
Black Stork, Purple Heron, Little Bittern, Collared Pratincole, Black Vulture, Eleonora's Falcon, Black winged stilt, Audouin's Gull, Gull Billed Tern, Whiskered Tern, Alpine Swift, Bee-eater, Hoopoe, Wryneck, Scops Owl, Cetti's Warbler, Fan Tailed Warbler, Sardininan Warbler, Marmora's Warbler, Subalpine Warbler, Bluethroat.
Those are some of my highlights that I can remember off the top of my head. Obviously some birds will require abit of travelling from site to site, and more birds can be seen by a bit of sea watching. There are also plenty more birds to see on passage migration.
The Albufera nature reserve in the north,close to Alcudia, is a good place, as is the Boquer Valley behind Puerto Pollensa.