Whether it’s a Midtown steakhouse or a decade-old taco stand, these places deserve a spot on your bucket list