"Amigos Del Mar", right there in San Lucas.
http://www.amigosdelmar.com/
They're a good outfit, there divemaster is a nut, Fabel, but a good guy. Knows the area and will point out the sites, catch you a few puffer fish to photograph, etc. You'll have a good time.
Great place to R&R...