What I've seen of Flower is absolutely incredible. Viva Pinata is another one I haven't played but have heard is fantastic.
I'll also second anyone who's said Shadow of the Colossus or Ico. I'm not sure I've seen EVE Online mentioned, but if you strip away the interface, I think the game world is absolutely gorgeous- space games, there's not nearly so much to the world, so I don't think there's nearly as much of an excuse to get things wrong. Maybe I'd also cite Homeworld/Catacylsm/Homeworld 2 (especially the PDS mod) in that vein.
I was always a big fan of Rez. I get the feeling that Children of Eden might feature up there as a visual feast.
If I had to pick a modern shooter type, Battlefield 3 looks incredible.