Okay, now that I'm not falling-down tired, I'm more fit to go into detail about Orgasms Aplenty. (I might think of a better name later, but for now this one makes me smile.)
It would be a largely open, well-lit store, perhaps divided into a few rooms. The largest one would be for the toys themselves, with some smaller sections for porn DVDs and educational books. The overall color scheme might actually be of lighter colors, to help reinforce the feeling of cleanliness and make it a bit less intimidating to shy shoppers. I'd also print out sheets about material safety, different types of toys, cleaning information, etc. and have them laminated and posted throughout the store. There'd also be a room for classes and workshops.
Like I said, I'd focus mostly on silicone, glass, and metal toys, but I'd be sure that there were also things like simple bullets and traditional vibes available, since those are a staple of many people's toy boxes. Plus there'd be strong plug-in vibes for the power junkies, as well as a selection of masturbators (I've only ever come across one sex shop that sold these). Probably some Liberator stuff, as well. Also, A WHOLE WALL OF LUBES. Most sex shops I've been to have a very limited number of lubes available, and it's annoying.