David - As a summer resident of the Jersey Shore area, I can tell you the pickings are slim around Long Branch. The Wegman's on Rt. 35 in Ocean has a large liquor store as mentioned above, and that's where I have been going, more for their beer selection than wines. The general situation is that most stores will have a limited selection and high prices, and heavily favor mevushal offerings and I have yet to find one worth detouring for. If you are headed to a hotel, may be worth shipping a mini-order there from one of the online purveyors. Another option to consider if flying into Newark is hitting Wine Library on your way down to the shore. Its a relatively short detour, and while WL is by no means a kosher wine superstore, the prices are great and they carry a decent selection of non-mevushal - my favorite from them used to be Ella Valley Syrah's at $19.99. Good luck!