I forgot all about this
I'd never pick anything over Amsterdam as a tourist. There's a reason it's busy and it's not because Haarlem is more fun to visit. Really Amsterdam is the only thing that comes close to an actual city in the Netherlands, even though it still sort of feels like a village.
Anyway to visit; Le Fou Fow has good ramen. Vleminckx in the Voetboogstraat has the best french fries in the country, which is very much street food. Yuan’s Hot Pot has, you guessed it, good hot pot. Bar Alt wants to be good at beer and food pairing but really isn't all that great. Caviar and fresh Alt is really something though, so maybe sit at the bar and just stuff your face with that. Taste of Culture near the Leidseplein is open till late and has really good authentic Chinese food, think 2 AM off your face drunk pig intestines stuffed with shrimp roe, they do more easily liked dishes too of course. Sampurna does a fine Indonesian food (rijsttafel) which is pretty much Dutch food.
For other random good restaurants, there's Rijsel, Bak, Choux, Daalder (super place), Café Caron, Auberge Jean & Marie en Scheepskameel.
As for beer, Foeders is indeed great. You don't even need to go to Brussels to get your fix, he has Bokkereyder and a lot of speciallekes from the other breweries. In de Wildeman usually has a good menu and het Arendsnest is fun as they only do Dutch beers.
I think a good rule of thumb is to avoid everything that starts with "Amsterdam". Don't go to the Amsterdam Dungeon or the Amsterdam Sex Museum or something dumb like that. Also avoid any place that is proud of its "authentic" Dutch food.