La Grèce pour 5 jours ça fait peut être un peu loin ?
J'adore l'Italie, donc pourquoi pas faire Milan et prendre le train pour aller vers le lac de Côme ensuite ? Ou vers les Cinque Terre ? C'est très beau (hors saison sûrement assez calme). Ce n'est pas loin de Florence aussi, en train. Tu peux combiner ville visite sortie culture etc.. et nature.
Lisbonne très sympa aussi, tu peux aller visiter le château de Sintra en train, tu peux aller sur la côte facilement, mais l'eau sera froide
Le sud de l'Espagne, tu as de très belles villes, Séville, Grenade... etc, et l'eau sera peut être meilleure :)
Des hôtels avec spa tu vas en trouver partout