So let me just share a few thoughts. They may not be directly related to the question you ask but you may still benefit from them.
I did my Open Water from a local PADI instructor. He was trying to build a community of divers (his future customers) so he went to great lengths to make sure that we were adequately trained otherwise he would have to baby sit us after our certification. For my PADI AOW, I decided I wanted to fly somewhere to do the course instead of getting a local instructor. My PADI AOW instructor knew that I was a visiting customer that he would never see for the rest of his life. He also realized that is I was poorly trained for my deep diving portion and ended up killing myself in the future then it would happen miles away in another part of the world. Didn't bug him one bit. He was a good baby sitter for the guided dives but not a good instructor. The only lesson I learnt was scuba training is too serious to be mixed with "vacation." I always seek training from people I can go to once the training is over. Once you are sufficiently trained then you can travel anywhere you like but training needs to be from someone with whom I can meet once the vacation is over.
During my trips to the Caribbean I also witnessed Open Water courses being conducted in Roatan, Utila, Bonaire. There was a huge difference in the way they were run in vacation resorts as opposed to how they are run in dive shops. People running dive shops were retailers who had put in a lot of investment. Instructors teaching at resorts were often younger, party animals! They are great people to hang out and have a blast and my dive vacations would be dull without them but teaching is a very specialized skill and these kids were party animals teaching Boyles Law! Do keep in mind that this is an honest statement coming from someone who has posted quite aggressively against the dive shop culture in the US. Knowing what I know now, if I was getting certified all over again I would find someone who was either local or someone that I could frequently travel to and learn from him/her. If it had to be a travel and learn arrangement then the person would have to be a legend you know. John Chatterton or Steve Lewis types.
Just my 2 cents.