After walking around a bit and doing lots of chatting, including asking about private dive guide options, I got referred by one of the largest dive ops to a new operation called Stingray. It is in the far north end of the main strip.
Went by them last night and they are a group of experienced local dive masters that formerly worked for the big ops but recently started out on their own. Brand new equipment.
Gilis have a diver operation organization that strictly regulates dive prices / fees. So service options become important.
Stingray's take is to offer smaller group / solo diver options..... so the price is still the same...
This is why other ops do NOT offer private Dive Guides - they cannot charge more as dive prices are fixed by the dive cartel! Took awhile to figure that out as most were not explicit about that.
After having long discussion with them they seemed all very good and interesting including with former diver guide experience in RA and elsewhere. So we shall see.
As others have mentioned, I believe that a great dive guide can make a huge difference in dive site experience.