There are 4 shops on the Caye. 3 Can certify divers. Belize Diving Services, as mentioned above, Frenchie's Diving Services and Big Fish. Why not check them all and see who gives you what you want and the vibe you would enjoy for 3-4 days while being certified.
Happy diving!