Amsterdam: Eetcafe Het Molenpad, Prinsengracht 653. Nice little brown cafe that was my local when I lived around the corner. Good beer, good food and I got off with the barmaids on a couple of nights. Your mileage may vary there.
A bit more upscale -- Restaurant d'Theeboom, Singel 210.
Haven't been back in a decade, so these are hardly current recommendations. But I figure the fact they're both still there is a good sign.
Munich: Skip the Hofbr