I agree, Mallorca, and the Puerto Pollensa and Pollensa village area, is wonderful at any time of year. Towards C'an Picafort, past Alcudia, there is a fantastic nature reserve of S'albufera.
In the same vein, don't discount the island of Ibiza Despite it's bad reputation, there are some wonderful places to visit, even San Antonio has some great photo-ops.
-------------------- Bawbee BSRIPN
"Don't judge each day by the harvest you reap but by the seeds that you plant."
Bawbee Louis Stevenson 1850-1894