Without a doubt, TOYS IN BABELAND is your place. Check out www.babeland.com.
I've shopped there myself, and am very happy with my purchase, to say the least!
The atmosphere is professional and fun, all types of people shopping there, you don't feel at all uncomfortable or embarrassed, and the staff is strangely very helpful and knowledgeable, and professional and patient, non judgemental.
address: 94 Rivington St, lower east side
have fun