Thanks for all the great suggestions. Leaning towards Berlin still.
Our kid has been over the ocean 4 or 5 times- she’s a great traveler. Since she was 2, we would always teach her the basic hello/thank you/goodbye words in the local language. It’s pretty awesome when your 2 year old leaves a restaurant and says thanks and goodbye in Hungarian.