I know of four different types of Local Dive Shops and whether they attract women or not is not for me to say but I can tell you what a smart diver should be looking for regardless of gender and that would be quality (life support) gear.
Type A: The dive shop that looks more like a sporting goods store because they have some dive gear, tennis equipment, bicycles, camping gear and in general they do not specialize in any one particular sport.
Type B: This is the low budget shop that has just about all the dive gear you could imagine finding at Wally-World with no high-end quality gear but lots of cheap plastic stuff that shouldn't be used for real diving.
Type C: High end, high-dollar shop with lots of money spent on the appearance of the shop but no time spent in training the staff to be customer service friendly. Their prices are normally sky high and as soon as you have to ask "How much?" they roll their eyes and assume you're not worth their time.
Type D: Mom & Pop run shop is my personal favorite, this is normally a family run business where the entire staff loves to dive and the gear on hand is middle to high quality with just about anything you can think of from scuba tanks to wetsuits and everything in between. These are also the type of shop that offers great layaway plans for those of us that want quality but can't afford to pay it all off at once. An added bonus is when they're not locked into one particular training agency and can offer the customer several different training options.
As for appearance, the best shops I've ever been to have had gear everywhere in the shop where there was a square inch of display space to be used. One of my personal favorites is near the University of Miami.
ETA: My favorite shops are the ones with the lowest prices on air fills and a nice inventory to checkout while I wait for my tanks to be filled, yes I did say wait for the tanks to be filled (some shops will actually fill while you wait). That way while I'm waiting I may also end up spending my money on another gadget I don't really need.