In Nassau County, there are three byo no charge kebab restaurants I know about–
Miraj Healthy Grill in Williston Park–cook kebabs over charcoal, table cloths, nice atmosphere except for TV they added to front room, can get crowded weekends;
Kabul Grill in Westbury- yoghurt marinated chix kebab is moist, plain atmosphere, short wait weekends;
Afghan Grill in New Hyde Park-- home style cooking, friendly service, small but pleasant decor, no reservation needed.
Might want to bring cork screw and glasses when you visit.
Asher, the only place I can think of, and it may not be what you are looking for, is Stella Ristorante in Floral Park. It has been around for over 50 years, and the menu probably hasn’t changed, but that is why I go. Corkage is $25ish.
Newsday just published a survey of wine stores on Long Island, and it’s a good article. Among other things, she includes my favorite LI wine store (Village Wine Merchant in Sea Cliff) so obviously her judgment is beyond question.
I obviously agree with her summary of VWM, and she is also spot on with her reviews of Post, Total (I agree with her that their Italian and NYS sections are the highlight), and she was suitably diplomatic about Stew Leonards. I’m certainly interested in checking out the other stores she featured, though they are a bit far afield for me.
Newsday has emerged from the dark Tribune era to become the best it has been in years, possibly ever. All of their local coverage, not just food and restaurants, has become quite good as demonstrated by their recent piece on housing discrimination.