There's a strip club behind Action Video on Kapiolani Blvd, next to Akasaka Restaurant. Used to be called "Tres Jollies" but now it's under a different name. Little hole in the wall, Korean "buy me drinky" type of place.
HOWEVER, there is a hostess there that will let you do anal. At that bar, you can either go into a private booth under the stairs (using the potted plant as privacy), or for more money you can go upstairs into a private room. Or, you can outcall her to Ala Moana Hotel (I've done both the outcall and the private booth with her, as well as the private room with a few strippers in the past).
I forgot this chick's name. She's an older, Vietnamese woman, a little on the chunky side with a big scar on her belly (she musta had a c-section). Oh, and she'll also
BBFS. Did that with her, and got paranoid. Checked out clean, though.