This wine shop, which is adjacent to Whole Foods in the East Harbor, is the best I've been to in Baltimore. The selection is good in a variety of price ranges. The staff is attentive and fairly knowledgable. There are regular sales and a generous case discount is offfered. In addition to wines, the store also sells a limited selection of beers and spirits as well as wine accessories such as corkscrews and glasses.
There are two additional perks worth mentioning at Bin 604. The first is that the store offers a "benefits card" which allows you to earn rewards for the $ you spend. My partner and I recently enjoyed a free lunch at Petit Louis bistro for the "bin bucks" we acquired at Bin 604. The other neat thing about this store is its educational programming, including a wine club for women.