A little bit of of a trek but Consider Croatia. I sailed from Dubrovnik to Split several weeks ago and hit 4 or 5 islands along the way. Nice sailing and friendly folks that (most) speak English.