It was longer ago than that when I dove with them. I think they'd only been in business a couple years when I was there. Most, maybe all of my diving was with Pumba. Nice guy and a good DM.
The boat, I'm pretty sure it was The Zeus, was a really great boat for diving. 10 pax, cover, padding...