Have been to CC a couple of times and always went on tours with Carlos Miller, who was based at Anwar Tours on front street. He might still be there although the last time was last year.
He was great and very knowledgeable about everything, especially the manatee tour. And never tried it on with the ladies!! Unlike most other guides there from what I heard from other travellers.
I never met the other Carlos though.