Cyprus is good in June, lovely little tavernas, great beaches, decent local wine and interesting trips to do on the island.

Cephalonia is beautiful and ideal for a week. Best beaches on south and south east e.g. Lassi.

Zante is also worth checking for the same reasons as Cephalonia, it is a neigbouring island though I would avoid Laganas.....as good as the beaches are the resort is usually full of 18-30's off their heads (of course this may appeal) , also I think Air Berlin start direct flights in May from Zurich.