This strange feeling of been there before is called déjà vu.
Such familiarity feeling need not be pleasant always. While we cannot rule the feeling of happiness, some reported inexplicable fear.
What does it imply? That is the ultimate question when that feeling occurs.
Did you live there in your previous birth? Most of movies made on déjà vu
indicated previous birth association. This is true to a large extent.
Another certain possibility is your inner wish, buried deeply in your subconscious mind. The image of a place that you saw in movie or in a magazine would have made you wish to go over there one day.
Finally, a dream manifested in physical reality. The image of the place etched in your subconscious mind was so strong that it surfaced in your dream. We all remember some dreams vividly even after a few days while most of our dreams vanish into thin air as soon as the dream was over.
Beyond these possibilities, I don't attach any meaning to feelings of déjà vu.
Metaphysics is interesting.