19 reviews of The Blue Store "Pros: The overall selection of items was I have been to " The Blue, Chelsea " Adult Store located at 8th Avenue many . The Blue Store is probably one of the biggest and best gay sex shops in the city. that said "The Blue Store" on it and not like "Fantasy World" or something like that. Discreet Sex Toy Shop - The Worlds Largest Adult Products Store . a kinky queer who likes cunt and ass at all, there is probably something in this book for you.