Korsika tror jag skulle kunna eventuellt passa er som resmål. Om jag inte minns helt fel så kör franska främlingslegionen "träningsläger" med vandringar där innan de sätts i tjänst. Så den äventyrliga biten på det sättet tror jag ni kan få med Korsika. Maten förstås också om ni gillar det franska köket. Kollar man på bilder också så är det ruskigt vackert. Dykningsbiten vet jag däremot inte om tyvärr men finns säkert någon nisse här på forumet som kan svara på det.
Tror ni får ut lite mer av att åka till Korsika än Turkiet, Cypern och Kroatien som är lite mer mainstream.