Death Stranding. As a Metal Gear fanatic, the disappointment I felt on my first attempt at playing it was immense. Only got a few hours in before writing off as just not for me. Tried again in a different frame of mind, different time in my life, and it clicked. One of my fav games of all time.
I just played it through for the first time. What an experience it was! I've never played a game like it before. It's a story that will stick with me for years.