Hollingshead is indeed a deli, but it has an interesting twist. It is also a beer bar with about 12 taps and a beer store, where you can buy a couple hundred different beers to go (or pay a little extra to enjoy them at the bar). If only Subway let you drink beer while you waited for them to make your sandwhich!
They are located around 5 miles from the Disney parks. The staff showed they were family owned and operated by being knowledgeable and friendly. This place is easy to miss though, it is buried in the back of a strip mall.
Pros: Beer selection, Knowledgeable staff
Cons: Hard to find