Restaurants in Cherry Creek:
Sfuzzi is not bad, nearby is Barolos which is very good, but a bit $$. They have a Creme Brulee for dessert that is fab. Yet another Italian place is Piatti.

For sushi (and other Japanese food) try Sushi Tazu. Chinook Tavern is German inspired and my sweety and I have eaten happily there a number of times. The Bombay Clay Oven has good Indian food and often live sitar playing.

Beyond Cherry Creek:
An interesting experience for meat, meat and more meat is Rodizio Grill which is a Brazilian steak place. Waiters walk about with spit after spit of things grilled. It's all you can eat. The best Indian restaurant in Denver (IMHO) is India's. The Saag Paneer (spinach with cheese) is numero uno. Normandy has very good French, but is another $$$ place.

If you have any specifics you're looking for, let me know.

Quantum (eating out in Denver) Leap