There are folks out there that TRUST a tourist/remote area dive shop whose certification has not been verified. What dah? They really want to dive in that location without getting a reference of the dive shop from their local contacts. Hmmm, not a good idea. Risky, and dangerous!!! To boot, putting their family into jeopardy!!! Stop It, please!!!
Plmr747 you did good to call off the second dive. Nice!!!
Ground zero (to me) get a relationship started with a dive shop that has a few Senior Divers, and visit them during off hours, over a cup of coffee. Talk to them about where you want to travel. Even if they are not going to sell you a ticket, they may offer some "goodwill" advice. They can point you in the right direction.
Dive shops really want your customer loyalty, and will give you good, safe directions as to your diving trips. Eventually, you will book with them. And, by all means, be careful.