@Darstarr I'll chime in as a LIer who likes bagels lol. I'm a fan of the Everything flavor (although if you don't like onion as my wife doesn't, I wouldn't recommend that). Salt is great, except those never travel/stay well. I can be partial to Egg Bagels, which I've only ever really seen on LI.I have no idea! I'd ask you what's good.. but you don't like bagels!
Whenever I visit my parents, they know to have the dozen bagels waiting for me haha. Which, if you need a new bagel shop so you don't got accosted by short man, I'd highly recommend Seaford Bagels on Merrick Rd. That may be a bit far for you, but you could stop at All-American (even get @Rista1313 a real knish from there!), and the bagel shop is a few lights further down.