> Although Greece is one of our favorite (and most
> frequent) destinations, we are really not island
> people. We've been to Kerkyra (Corfu), Kriti
> (Crete) and Skiathos

I have also been to Skiathos and loved it, but loved even more the smaller islands close to it, more wild and less busy. Among my favourites I recommend you Zakinthos and Kefallonia, so if you got the chance visit them! And on that side there is also Olympia, a must for me!