I had a couple dives with Divelink Cebu and they were great. They were very relaxed and didn't try to pressure or rush anything. The owner Gary was very friendly and informative about his work on trying to preserve the sealife in the area. His son was also working there and very helpful and was willing to help with any questions or issues. I was also very happy they were able to find a wet suit for me. I am 6'4 and it isn't easy to find wet suits that big.
The boats they used were good. The only ones I saw on the island using fiberglass, and all the equipment worked well too.

I only did a couple dives Deep Rock and the Monad Shoal for the thresher shark. The best dives are the Monad shoal and Gato Island. Gato Island has white tip sharks and sea crates (snakes!). 

Divelink often offers accommodation but at the moment I was there they were refurbishing the guest rooms because of damage from the last typhoon.