Hi ,
also im November konnte man auf Gozo z.b. durchaus noch ins Meer, aber da gibts keine Strände, nur Felsen - deswegen würde ich das mittelmeer jedoch nicht komplett abschreiben.
Wie wäre es mit Formentera? das ist eine Radfahrer-Touri-Insel mit wahnsinns tollen Sandstränden... rundum..., 14 Tage lang fast täglich ein anderer Strand...

Gruß!