Traveling like this can be a challenge, If you were used to fasting, I would say fast all the way out and back, as the food on the flights is usually bad, if you’re not in first class.
I have had some interesting experiences. One of the best burgers I’ve ever had was in my hotel in Germany. I just got there and they only offered two meals, as they were booked with a special event. The burger had egg on it. It was great. The next day, I went to German restaurants (was in Munich), and that was pretty easy to stay low carb.
I went to Finland, and went to…a French restaurant. Had the horse-cheek stew. It was fantastic. (I asked the waitress what to get, and she suggested this.) Did have reindeer later, though.
I flew into Paris, very late…and the only thing that was open was an Italian restaurant. I had pizza (these were low carb days, but sometimes you gotta eat), which was quite good (or maybe I was hungry). The next morning, I went and found my duck confit, complete with small plate of potatoes swimming in cheese and butter. Yum.
I always try to go where the locals go, learn their customs, eat their food. But I can’t help you there, as I’ve never been to Amsterdam. Don’t be afraid to ask what to eat, where to go, etc. If your daughter is there, you’ll have a huge head start.