Glory holes are at 'Sticky Steve's', the sex toy shop. You don't find them immediately, I don't know if it is time gated or dependent on your level of Disinhibition, but I suspect it is the later. They also show up as part of the Roommate's SO's challenges.