Hi
i had a couple of hoidays there a few years ago, with my then girlfriend now wife and stayed at Lagana all the birds were in walking distance of the resort.
i saw plenty of Olivaceous Warblers singing every where, Alpine swifts, Pallid swifts, Crested Larks, Sardinian warblers , Serins all typical Medateranian fair.
The best advice i can give is try and stay sober one night and go on a cruise right around the island which takes all day, (shop around for the best deal as loads on offer) as both times i have done this i have had ELENORAS FALCONS!!!!! the first time i found themi was totally gob smacked there were two cruising around the boat for 5 mins, but beware i saw a peregrine 2 minitues earlier!!!
The boat goes past plenty of sea cliffs so just keep your eyes peeled!!! You should also get plenty of Corys Shearwaters and Loggerhead Turtles.
Hope this helps
Phil.