Pandora's is an old standby if you're looking for the dungeon line-up scene, but I don't think many if any of the girls on the roster offer full service. As well, a lot of them are new/inexperienced.  

If you are looking for a reputable,  independent, NON-f/s domme, I can recommend a personal friends whom I have had the pleasure of working with, depending on your tastes (feel free to PM me).  

If you're looking for a full service fetish provider, the Art of Submission is actually a great place to start, as many of us who are listed on that site are switches based in NYC.  

Goddess Jezebel!

Its a gorgeous female owned and run studio, clean and beautifully decorated. There are women of varied ethnic backgrounds and body types, unlike some of the studios who cater to a specific type of Domme. The space is also frequented by Independents, (including myself,) and is open late hours as well. Check out their website at CynStudiosNYC.com.

NYC is a great place for BDSM play, and there are so many options depending on what you are interested in.  As someone else mentioned, a more full option is Art of Submission.  Christina Richards is on there (I think), and she has her own site.  Another great option is Fetish Fortress in Chinatown.  These are beautiful Asian mistresses that offer a full range of BDSM services in a very safe, clean, professional dungeon.  Perhaps the most well equipped dungeon around.   Their services range from very light, teasing and denial to hard core - just send them an email with what you are interested in, and they can give you options.

Enjoy!

JS