Now for a silly question: How does one go about finding a suitable instructor? Is there anything to look for, or should I just start looking around online and calling instructors, and picking their brains?
Here's what I did.
I went through the cave diving forums on several sites, including this one. I did a search for threads in which people asked for recommendations for cave instructors. There are a bunch. I read through all the recommendations and focused on WHY the people recommended them. I found some that recommended people for reasons I did not find all that desirable. I narrowed it down to a few and then went to their web sites to get a better feel for them.
You can definitely find an instructor who will not be a good match for you if you are not careful. I know one student in particular who has recently switched for that reason.