After spending too much time researching reviews and options (not that there is anything wrong with that per se, but the clock was ticking), I still had a little free time to take action. 'twas all good however because BarbieHouse is just a short walk from where I was staying.
I walked over to the location, it's hidden inside a small office building near Bryant Park.
I ended up in a room with Suki, a girl who embodied one of my fantasy types: tiny and (perhaps) submissive. Her name didn't hurt either, but off course I was still just guessing, couldn't know yet what exactly would happen....