Shadow of the Colossus / A - Fantastic

Released in 2005 - Action Adventure

Playstation 2 and other platforms - recommended on PS4

Gorgeous visuals and presentation, fight huge bosses in a puzzle-like manner