Top Astoria Bagel Shops. Some of the best, tasty, fresh-baked bagels and organic coffee shops have now opened all over Astoria. Ever since you were a kid, you just couldn't do without them... especially with peanut butter and jelly.