If you're on the Upper East Side and you want good, unfussy food and a great selection of beer, get yourself to Heidelberg. This spot is one of New York's oldest German restaurants, and it's filled with dark wood, kitschy decor, and servers carrying giant freshly-baked soft pretzels around the dining room. Yeah, you're going to want one of those. You can easily have a great time here with nothing more than beer, pretzels, and good company, but the food overall is pretty solid, and they also make great fondue that gets a little extra kick from a shot of kirsch. It also comes with an assortment of cold German sausages, which might just be our favorite fondue accompaniment in the city.