Hallo Nana,
die ersten Kriterien treffen auf die Region Rethymnon und um Heraklion zu, wobei schöner Strand immer so eine Sache ist. Gerogioupolis könnte für euch zu ruhig sein und die Südküste ist denke ich für euch auch nicht so empfehlenswert.
Schau dich doch einfach mal in/bei Rethymnon um oder Ammoudara, das ist der Vorort von Heraklion, da seid ihr in 10 Minuten mit dem Bus in Heraklion, wo abends natürlich etwas los ist. Wenn ihr viel Party wollt, dann schaut euch mal die Orte Chersonissos/Stalis/Malia an, ist dann so ein wenig Ballermann-Atmosphäre.
Wassersportmöglichkeiten gibt es an fast allen Stränden. Mit den Sehenswürdigkeiten ist das so eine Sache, denn die sind natürlich verstreut und nicht "zentral", kommt sicher auch darauf an für was ihr euch interessiert. Ihr habt aber die Möglichkeit an (teueren) organisierten Ausflügen teilzunehmen oder die Linienbusse zu nutzen, denn das ist auch eine gute und preiswerte Alternative zum eigenen Mietwagen.
Hoteltipps zu geben ist schwierig, da du dich nicht äußert was du dir vom Hotel her wünscht.
Viel Spaß bei der Planung.
Grüße
)