idée de destination?

Bonjour,
la fatigue du travail aidant je commence à me sentir des fourmis dans les jambes. Sauf qu'en France l'hiver approche, ce qui limite un peu. Aussi je me cherche des idées de destination sympa pour autour de février/mars.

Ce que je recherche est simple():
une destination pa trop loin afin de ne pas me crever en longs trajets d'avion,
la possibilité de louer sur place un vélo pour découvrir le quartier à la force de mes mollets... Par contre comme je fais du vélo en gros tous les 20 ans je souhaite donc plutot des étapes courtes (40/60 km par jour) avec faibles dénivellés. Pour les connaisseurs mon dernier séjour vélo c'était öland!

Merci d'avance pour les idées.

A cette époquede l'année, je verrais bien des îles de Méditerranée genre Malte, Crête, Chypre, ...

Il ne devrait pas y faire trop froid, c'est pas très loin. Bon, sinon, c'est pas la Suède donc m'étonnerait que le vélo y soit aussi populaire...

Arnaud