Most of my out-of-country experiences are limited to Europe. I've been there more than a dozen times over the years.
Paris:
Le Florimond. Absolutely loved this place. It's pretty tiny, but the food is awesome. Also helpful that all of the waiters and the owner speak English well, as my 4 years of high school French classes have thus far proven to be useless in Paris. Their prix fixe menu is reasonable at 35€. We had steak and veal brains when we visited but the menu is seasonal. They also offer some wonderful wine selections. Another place we like is
Le Petit Niçois. We ate there one year for my wife's birthday. Fabulous!
England: I've been all over England and wish I could remember all of the places I've dined at here. Some were extraordinary (there was a Spanish restaurant in London we liked a lot). Others were odd. One memorable place (also in London) offered "American Style Barbeque". We had to try it. Turns out it was run by a nice Polish couple. I'm sorry to say that nothing on the menu was remotely Barbeque-ish, let alone American style. But it was interesting. Their take on chili was like nothing I've ever had. More like goulash. It was very good, though. When I travel in the UK, I tend to stick to two types of food that I feel are always good choices: currry/balti and pub grub. No one does common man fare like the British.
Italy: I've been to Italy three times. You really can't go wrong anywhere in Italy, so I'll stick to a few of the more memorable places. The first is La Mistra in the Giudecca area of Venice. It's run by a red-faced German guy. We were never handed a menu there. The waiter simply came over to our table and asked us what we like. After some back and forth chatter, he asked "Do you like Lobster?". Of course we do. So he made us some angel hair pasta with fresh lobster meat. The starter course was a salami type thing infused with squid ink. Very interesting. The other place we enjoyed was in Rome. It was an outdoor cafe in the piazza where the Pantheon sits. We spent hours there, sitting outside enjoying street musicians, and course after course of fabulous food and wine. What memories I have of that little cafe. There was another place in Milan that served the best rabbit I've ever tasted. It was cooked casserole style in a brick oven.
Spain. Spain has a lot of good food. We did the whole tapas thing there one night. The thing to know for Americans visiting Spain is that they eat at very weird hours compared to us. They get up late in the morning. They eat a big meal in the middle of the day (usually followed by a nap) and then snack into the wee hours of the night. Don't go there expecting dinner at 6:00 pm because you'll never find it.
Turkey. I visited Turkey for a couple of months back back in the mid-1990s. I don't remember a lot of specifics, but one thing really stood out. All over that country they have one-stop places along the main routes where you can refuel your car, eat a meal, and pray at a mosque. The food in some of these places is actually pretty decent. It's mostly cafeteria style and served from warmers in glass cases. We would simply point at what we wanted and they would dish it up. Sometimes it was very good (doner kebaps, which are Turk style gyros). Other times it was dreadful. I once had a rice dish with minced lambs brains that was virtually inedible.
As for places where I would like to visit, Germany, Portugal, and Denmark are on the short list.
I'll also add that some of the best food I've ever had was right here in the US. A lot of people outside of our country don't really realize how big and diverse it is here. A couple of my favorite regional specialties include Creole cuisine in Louisiana (some of it is truly world class), and Southwest food in Arizona/New Mexico.