My wife bought me a humidor for my birthday and I didn't have any sticks to fill it with. I didn't really know what I liked about cigars so I went in, described what I liked about booze, women, and life on the edge. One of the owners (who's name escapes me) was incredibly helpful. He helped me pick out cigars that were in my price and flavor range. From that I discovered the Tatuaje by Don Pepin Garcia. This cigar remains my favorite to this day and I now keep my humidor stocked with Don Pepin cigars from cigarbid.com
This store is a great place to socialize with other cigar smokers, the selection of cigars, pipe tobacco, and accessories is huge. They have a private club which looks awesome but even as a non-member it's a great place to hang out at (non-club side of course). Check it out!