Found this place by searching google, stopped in the other day to see what they had. Nice store, decent selection (quality stuff), and a very nice lounge in the back with a bunch of leather chairs and a couple of flat screens. The guy in charge is David, very nice guy and helped me pick out a couple of new sticks to try. They are open 7 days a week, usually until about 8 or so. To smoke in the lounge he asks that you buy a $10 smoke, which I don't see as being very unreasonable. Hope this helps guys on the island, as there aren't too many lounges that I've found.
I'm not allowed to add a link to my posts yet, so just google hicksville humidor and then go to place page.