Aus eigener Erfahrung kenn ich nur Athuruga. Das würd grundsätzlich passen, es ist aber nicht der große Luxus. Allerdings hast du dort für deine Bedürfnisse vllt eine suboptimal Strategie der Tauchbasis. Dort zahlst du nämlich für jeden Tauchgang gleich viel, egal ob du vorm Bungalow tauchen gehst oder ans andre Ende des Atolls fährst. Zudem gibts keine non-limit Pakete ... falls sich das nicht mittlerweile geändert hat. Allerdings stimmen sie die Ausfahrten auch aufs können der Teilnehmer ab. Bei uns wars so, dass am Vormittag die knackigeren Ausfahrten stattgefunden haben und am Nachmittag OWD-tauglich ... was nicht unbedingt langweilig bedeuten muss.
Wenn preislich mehr drinnen ist, dann würd ich persönlich mich aber mal Richtung Mirihi, Kandholu oder Angsana Ihuru orientieren. Auch weiter im Süden gibts sehr interessante Inseln, wenn dich die Anreise nicht abschreckt zB den Robinson Club oder das Amari!
Zum AI dort kann ich nichts sagen.