où partir 2 semaines en mai-juin ?

Bonjour,

Nous sommes 2 couples d'amis (35 à 40 ans, pas d'enfants), nous n'avons jamais fait de croisière en mer et nous envisageons de partir 2 semaines, hors période de vacances scolaires, plutôt en mai ou en juin, et plutôt au soleil (les fjords de Norvège sont très beaux, mais pas dans nos projets pour le moment...).

J'ai regardé sur quelques sites, premier constat, il y a peu de propositions de croisières sur 2 semaines. Autre constat, les moteurs de recherches internes à ces sites me semblent peu performants :-) c'est difficile d'avoir des vues d'ensemble de où on peut aller, à quels dates, etc.
En particulier, on envisageait les Antilles / Caraïbes mais ça ne doit pas être la bonne période parce que je n'ai rien trouvé à ces dates ?

Je fais donc appel à vos expériences !
- quelles sont vos recommandations de destinations à cette période ?
- quels TO proposent des croisières sur 2 semaines ?
- y a-t-il des TO qui proposent de "vrais" tout compris ? boissons, et surtout excursions ?
- quels sont les pièges à touristes à éviter ?

Merci !