Oblivion is gorgeous. Fallout 3 combat is somewhat turn-based. Both are graphics-intensive. Unfortunately, both are more violent than puzzly.
I don't know any that hit all of your points. It seems like Japanese games are more likely to be puzzle based, and they are more aimed at the consoles.
__________________
_________________
|...............| We live in the nick of times.
| Len 17, Wid 3 |
|_______________| [pics]
|