The thing that impressed me about Eastshade graphics wasn't the tech. This isn't a particularly high tech game at all. However, the game has such excellent art direction that there's beautiful scenes all over the place! Beautiful trees, beautiful village, beautiful ocean, beautiful lighthouse, beautiful moons, beautiful stream.... Unless you stare at your feet, it's hard to find views that aren't worthy of a screenshot!
They weren't mind bending even for the time, but I didn't know better -- I would say the last time I was wowed was with Metroid Prime on the GC. I was pretty young and I suppose I got jaded fast, but back then seeing visor fog/droplets and the gorgeous environments and scanning effects blew me away.
Wow, tough room. Y'know, you are allowed to be wowed by graphics and at the same time not care whether or not a game has amazing graphics. The two are not mutually exclusive. Avatar was visually amazing, but the movie was boring AF. So... yeah.
ANYway, along those lines, I was impressed by how much could be going on at once visually in Cyberpunk 2077. Other games before it have probably wowed me more, but the question didn't say what game wowed you the most, just what the last game was that managed it, and that was CP2077. Though RDR2 wowed me more when I first played it. And as others have said, gameplay is king, but I'm not going to act like a given game isn't pretty, no matter how shallow its gameplay is or isn't.
Assassin Creed Odessey. For me, it was the beginning the really wowed me, kind of like how I was amazed when getting out of the sewers in Oblivion or after the carriage ride in Skyrim. At first, you don't see much, but then you look around and notice just how beautiful the world is.