Where I live, fresh out of OW divers frequently buddy up together and go dive unaccompanied. In fact, my first few dives after OW class were with someone who had gone through the same class I did. Our instructor encouraged us to go diving ... "keep it simple, keep it shallow, and learn from your mistakes" was his advice ... and it served us well.
We simply don't do guided dives here ... and the only thing I've ever wanted a dive guide for in any part of the world wasn't to tell me where I could or couldn't dive, but to go find me some cool critters to take pictures of ... then kindly move aside.