I have also heard a lot of good things about this: http://www.amfibietreks.co.uk/

I think they do a mini RAID around Sardinia with camping etc.
I've sailed at Sardinia and its a great place for it, nice wind and beaches.