Define high speed.
If you can make do with 1-5mbps (depending on location) then I would second the Philippines but my second choice for scuba would probably be Malaysia.
Problem is though there are a lot of really good scuba places in Asia BUT most of the really good places have little to no internet (that I have been to anyway).