Recherche agence ou idée de voyage pour couple 60 ans

Bonjour,
Je compte offrir un "bout" de voyage à mes parents à l'occasion de leurs anniversaires. J'ai plusieurs critères à respecter:
- un circuit facile (pas 8h de bus dans la journée)
- un pays ou il ne fait pas trop chaud
- plutot en Europe: Sicile, Sardaigne, Grèce, Portugal, Canaries mais obligatoire
- pas en autotour car trop fatigant
Jusqu'ici pas de problème. Là ou ça se complique pour moi, c'est que je ne sais pas vers quelle agence me tourner. Je m'explique: mes parents ont 60 ans, mais sont jeunes d'esprit et plutôt sportifs et je ne veux pas qu'ils se retrouvent avec des personnes trop agées. Inversement, il ne faut pas non plus qu'ils se retrouvent avec des jeunes de 20 ans qui ne pensent qu'à faire la fête.
Enfin, et je suis désolée si je heurte la sensibilité de ceux qui me liront, mais je ne voudrais pas que ce soit un voyage organisé trop franchouillard.Pas non plus des intellos qui s'interrogent sur la quadrature du cercle. Juste des gens simples qui si'nteressent à la culture d'un autre pays mais sans en faire tout un plat.
Connaissez-vous des agences qui repondent à mes critères?
Merci pour vos réponses et témoignages.