I love that game!
When i played shadow of the colossus, i loved the fact that you could explore a world so freely! no limitations to the navigations whatsoever. All they give you is a obscurely drawn map, argo (the horse), and the sword then youre on your own. That coupled with a stunning visual environment gave it an astounding aesthetic effect which i think all game artists should consider! (It beat final fantasy by a longshot!!!)