The area called La Gola, which is in Puerto Pollensa on the seafront heading east from the pedestrianised centre is always worth a look, especially early morning.
I would recommend the new "A birding tourist´s guide to Majorca ( see http://www.birdingmajorca.com
), or the new "Mallorca Birding map". Both of these are available for sale in the reception office at s´Albufera. They should also have copies of "Plants of paths, marsh and meadows". This was compiled originally for s´Albufera but it is useful anywhere - but it depends exactly when you will be here as much will have ´gone over´as things tend to flower early. That said, the season is some weeks behind what it should be so you may be OK. I´ve never been here later than late June.
There´s not much in the way of mammals that would be easy to see. Pine Marten occurs but I´ve been a regular here and have never seen one. Others have been more lucky. With reptiles it will mainly be two species of gecko, you might be lucky to see a snake or two at s´Albufera (usually Viperine snake) and there are frogs, mainly marsh frogs of a couple of species (can´t recall exactly). You are bound to see terrapins at s´Albufera but these will most likely be the introduced American Red-eared slider (they seem to have ousted the European pond terrapin).
No doubt others will reply with additional information.
Have a great time.
ps I´ve just returned from a quick visit to some of the hides at s´Albufera and on the way I had a brief sighting of a mustelid. My first reaction was that it was a stoat as it had a black tail, but it wasn´t very long and, according to all the information, only weasel occurs on the Island, so it must have been a weasel.