Prince of Persia 2008. I'm still upset there hasn't been a sequel. (The DS spin-off doesn't count)
I was hooked by the trailers (Trailer 1/Trailer 2), which had great music selections. I was also drawn to the art style and area designs and I thought the back-and-forth between Prince and Elika was well done. Even my sister, who is not a gamer by any stretch, saw me playing it and completed 3/4 of it by herself. Underrated gem.
Shadow of the Colossus