Dann würde ich mir ein Haus mieten mit Pool. Wo ist dann fast egal, das würde ich dann abhängig vom Budget machen. Finden wirst du das fast überall. Da könnet ihr mit dem PKW anreisen (Kroatien, Adria,...) oder ihr fliegt (Spanien, Griechenland,...). Sicherlich sind Fernreisen auch möglich.
Wenn es unbedingt ein Hotel sein soll (vielleicht wollt ihr nicht selbst einkaufen und kochen) dann halt eine Region wählen wo ihr alles machen könnt. Wenn ihr mehr in Richtung Sport machen wollt, dann eventuell nicht i Hochsommer sondern im Frühling/Herbst.
Ich würde mir mal überlegen was es sein soll. Denke ihr findet genug Angebote. Deine Vorstellungen sind jetzt nichts außergewöhnliches, welche man nur in einer bestimmten Destination finden kann.