I recommend Diving Adventure in Causeway Bay, they organise local trips every weekend and frequent trips elsewhere
Diving Adventure
It is pretty cheap and easy to pop over to the Phillipines and there is some great diving there... Ihave done several 3 day weekends in Puerto Galera and Anilao.