Yes.
There was a holiday with my parents during which we were in Italy and France. In Italy we stayed with some people my parents knew, so it was a bit like living there. We did some trips, too. Like to Venice and Verona. Strangely, I later seemed to remember having been to Rome, but we weren't there. In France it was more a beach holiday, didn't see much of the country. But, of course, as a kid you can have much fun on a beach, playing in the sand, and you can play with other kids without knowing the language. It is always possible, in my case, that later potential memories have been influeced by this holiday, but the things I remember seem to have happened at places we certainly did NOT visit. I was in France again later, in Verdun and Paris. Verdun certainly did something to me, maybe just because the thought of so many young men dying, some only in their teens, made me incredibly sad. Not much happened in Paris, but then, I did not have much time to explore on my own and most of what I got to see was relatively new (like less than 200 years old). I certainly loved a certain... flair/feel and things like seeing elderly men playing boule.
I always wanted to go to Egypt, and one day it finally happened. Probably not exactly the same place, but being on a ship on the Nile for me is like meditation (when ever the person or people I am with aren't talking in gossip mood, that is). When I was standing in an old temple for the first time, it blew me away. And that one time when we visited Gizah. It is one thing to see the pyramids and sphinx in a documentary, but a different story entirely when you are standing there. I only had short flashbacks of Ancient Egypt and can't exclude cryptomnesia entirely, but there are some details in my memories I really wasn't aware of. Like the connection between the color red and the Goddess Sekhmet and that the landscape was different before the end of the sixth dynasty. Other such details.
I yet have to visit Greece, Spain, England, the U.S. and India (no memories, but always felt drawn to).