Well, I'm off to Malta tonight, so can't comment on there yet, but .....

Sardinia - can be expensive but not necessarily so! We went end of season and managed flights and a week of sc accommodation for about £350 for two, and as for eating out, a litre of wine and a couple of good pizzas for 20 euros isn't bad imo. Car hire reasonable too. And there's just so much to see! Of course, there are some really expensive areas - just choose carefully. Remember, it's a bigger island that you might imagine - I've already booked a week in May (well, the flights at least) and have enough sites researched to keep me busy for that and another month easily - after the ones I visited last time!

Menorca / Majorca - probably easier to do as a cheaper option, and more manageable sized. Pretty much wherever you stay, you can get to any site in a reasonable time - we drove from one end of Menorca to the other on several occasions. Again, good value for money for car hire and eating out etc was easy enough to find.

Can't comment on kids facilities as it's always just me and the Beardy one who go (except this next trip when I'm on my own!) but staying anywhere in the Ballearics and I'd imagine based around Alghero in Sardinia should have plenty to keep little ones happy.

A note about Malta - Hagar Qim and Mnajdra are closed till sometime in May - so if these are essential to you, go somewhere else this time round.

Check out blogs by me, Moth and Jane, and Fitz for all the islands' sites and our adventures

http://www.themodernantiquarian.com/user/328/weblog/

http://www.themodernantiquarian.com/user/506/weblog/

http://www.themodernantiquarian.com/user/1761/weblog/ but this link takes you straight to Menorca rather than via France, Denmark .....
http://www.themodernantiquarian.com/post/37730/weblog/

and

http://www.themodernantiquarian.com/user/1234/weblog/

Back in a week if you need any other info - drop me a mail

Sals