So it turns out that in the same week we went to Krakow two other embassy families from Chisinau did too. We all met up for dinner and decided on Chinese. The food was decent; it was a hole in the wall. And we had to wait to get in because there were 12 of us. We made it, though!
Being a bit tired on our first day in Krakow we decided to go with the familiar. After getting stowed away in the apartment, we wandered down to the main market square and had lunch at Yummy. Even if the chicken wings looked funny, everything tasted good.