Wie wäre es mit Mauritius, da ist für jeden was dabei, oder auch Bali/Lombok oder eine der thailändischen oder auch malayischen Inseln.
Oder in der Karibik/Mittelamerika die Virgin Island oder auch Costa Rica.
Und was nennst Du noch bezahlbar, etwas genauer einschränken, und ich kann Dir auch konkretere Tips geben, als versierter Fernreisender, auch wenn ich selber leider nicht mehr tauchen darf.