Recommend a trip?

Hi,

Two of us are looking to go diving for a fortnight next year, preferably on
an all-inclusive. Where would anyone recommend that is within a reasonable
distance of medical facilities/chamber (Had a smurf-blue coloured skin-bent
buddy last year in Sharm and no-one can tell us why) but where we can see
all the mega stuff e.g. sharks, mantas etc... I think that the Maldives is
out because of the isolation, and we want to experience further afield than
Sharm. Any suggestions on places, dive schools/facilities etc. would be
much appreciated,
Cheers,

Emma