I feel nostalgic for Vice City the same way people felt nostalgic for the 80s when the game was released.
Even in 1995, the 80s looked like a different planet. The fashions, cars, and even houses looked different.
The differences between 2003 and 2013, or between 2013 and 2023, are much less noticeable if you're just looking at fashion, cars, or cities.
Subjective time speeds up as we age, probably based on how long a give period is vs the rest of your life.
16 years was a much bigger % of your life then than it is now.
Think of 2 year old, a year ago was half their life !
I feel nostalgic for Vice City the same way people felt nostalgic for the 80s when the game was released.