Prince of Persia (2008)
The art style and gameplay create a fantastical calm atmosphere. The music, however, truly sets it apart, in my opinion, from other non-frustrating games.
The gameplay is fun, yet never overly challenging as you only have to hit a few buttons to pull off the moves needed - and the combat allows you to pull off interesting looking moves with ease. Best off all you can't die - you're simply transported back to the last spot of land you stood on. I suppose this could become frustrating if you consistently die during some of the games tougher areas, but I didn't have any issues.
The characters too are "fun", they simply make snide jokes, and seem to act almost carefree - despite the burden the storyline attempts to throw at them. Likewise there's no pressure to feel anything but disdain for the villain as he is, quite literally, evil.