There are a couple place on Long Island you should check out.
In Garden city you should check out J. Barbera's shop. Very nice store, good selection in the humidor but not much of a lounge for non members.
www.jbarberatobocconist.com
Another place that has a very nice lounge and a very good selection of cigars is Matadors Cigars in Roslyn, right off of I 495. Great store that has been open for about 6 months. I would highly recommend Matadors.
www.matadorcigars.com/
In Port Jefferson there is a shop called Smoke Signals. I've been there a couple times and it's a pretty nice place. I can't remember what the selection is like, but it's a nice lounge. I think it might be a members only lounge though, I can't be sure.
Let me what nights you are available and maybe we can get together.