Buy yourself the AA island series map - about £5 - and read the blogging that's been done - you'll have a superb time. Calas coves and Cala Morell are superb spots for non stone lovers too. If you want any details on stuff that you can't find here-ish, postie, give me a shout!
Sals

PS Malta's still fab, been to Hagar Qim & Mnajdra today (amongst others) even though shut just to peep through .....