Neighborhood: Upper West Side
Address: 2090 Broadway
Gray's UWS location is cool because the hot dogs are cheap and good. Your mom will probably appreciate that it shows up in Nora Ephron's You've Got Mail. Your dad will probably appreciate a hot dog, especially since you've threatened him with nose-to-tail eating at a basement in Williamsburg. Which is ironic because hot dogs are made from...never mind. Get a dirty water dog at Gray's on a chilly winter day, and everyone leaves happy.