Agreed with most people on here about the want to avoid a diveguide where possible.
I actively track down locations where they accepted unguided diving, so Bonaire and Curacao were absolute musts for me before I met the missus. I did my solo course in Malta in 2013, with the strand and then got shafted when following the Stephen Martin incident in Malta we went on a club exped there with a different dive outfit. The instructors/guides were treating us all like basic open water trainees, when most were DM level or instructors ourselves.
In short, do your homework and ask the dive outfit about unguided before you go. Don't try and lay the law down once in country that'll get you nowhere fast.
Now since the Stephen Martin incident in 2014 Malta I won't go to again there, Lanzarote and Madeira are European diving places with decent fish life and wrecks.
if you go somewhere and turn up with a serious piece of camera gear, decent wings and two independent regulators, then chances are they are going to clock you as "Yeah they know what they're doing". Even when the center doesn't offer twinsets, take a set of buddy pylons and rig one for your own use and then they'll figure out, you're serious and have some concern for your safety and dependability, unlike the DM who is most likely diving a 10 litre tank on a 40 metre wreck. When the manure strikes the expelair that DM is of no use to anyone in an OOA situation.
Ultimately the avoidance of one up, all up, is the prime here! I'm not going up just because they have an interloper on 20 bar when the rest of us have 120 left!!