Moving to Denver
Megiac pretty much hit the nail on the head with her suggestions. A few I'd add to the list are
Zengo - On the trendy and expensive side, but very good in a cool atmosphere.
Vita - Right next to Lola in the highlands, often doesn't get the attention it deserves because of it's super-popular neighbors.
Sushi Den - IMO Freshest fish in the city.
Izakaya Den - SD's sister restaurant located kaddy-corner, tapas fusion menu as well as sushi
Strings - Been in business 20 years, and has fallen off the radar, but should be picking back up with a new chef (Aaron Whitcomb formerly of Table 6, Adega), and a new menu.
I defenitely second
I had a pasta special that was large shells stuffed with some type of squash (the Japanese kind that starts with a k... I'm blanking on it right now) and topped with a mornay sauce. It was delicious and had a bit of an acidic kick that I wasn't expecting. The husband had a fish dish with crab that he really enjoyed, but I didn't taste. We shared a simple grilled artichoke and some great calamari to start. We shared a cheese plate to end our meal that was outstanding. The wine list is also really terrific -- it's both diverse and reasonably priced.
Our server was just lovely too. So professional and really understood and was passionate about the menu. If anything, she may have overexplained it to start.
And I am in love with the space. It is very comforting and modern with cool (as in the opposite of "warm") colors and an open kitchen. They have a neat little wine cellar just off the main dining room and a great space for smaller parties. We ate at one of the tall tables in the bar, and the touch that we really loved was the grand piano and piano player.
Hmm...I'm a huge Black Pearl fan, & I was underwhelmed by Encore...food, space, service, entertainment & all (did a blog post back in Jan., address in profile). But I went in the first couple of weeks; I fully intend to give it at least one more shot. The fact that you were so pleased gives me hope.
Here are a few more great suggestions - I moved to CO from CA more than 12 years ago and I STILL miss good Mexican food...
Sushi Banzai - fantastic little restaurant known for their rolls
Star of India / India Oven - great Indian cuisine
Sam's #3 - AWESOME dive diner style place known for their breakfast though they are open all day
Pagliacci's - great Italian food in central Denver
I'm actually going to NYC in a few weeks for a literacy conference. Any suggestions from you in either Times Square or Hell's Kitchen would be GREAT!
Welcome to Denver! :)
I moved to Denver from NYC a little more than four years ago. Losing the restaurant diversity is hard, but there are some places in Denver that we've come to love. Favorites for us include:
For more hole in the wall eats, we love Super Star Asian (for dim sum), El Tacos de Mexico (for, your guessed it, tacos), Yazoo's (BBQ), and Arada (Ethiopian)
Boulder also has more than its share of great restaurants. Frasca is at the top of that list, but there are a number of places right there with it.
Don't even try to match the NY bagel experience here. I knew I'd been living in Denver too long when Einstein's Bagels started tasting OK to me. Rather than trying to find a great locally-made bagel, you can get H&H bagels from Marczyk Fine Foods in Uptown.
Welcome to Denver!
Dunno as far as pizza and bagels and other NY delicacies, but I can assure you one of the first places you should check out when you hit town is Jack N Grill. Seriously good legit NewMex Mex (you'll be living in the Southwest now), hole in the wall atmosphere and frosty cold brews.
I'm also a fan of Mezcal out on E Colfax (worth the drive in my book) for Central Mex and a late kitchen.
And assuming you are carnivores, Rodizio Grill in town is the best value of all the churrascaria chains that are so popular these days. Just don't load up on the salad bar and buffet.
Any particular area of the city/cuisine/price range? Or are you looking for bagels and pizza?
My favorite pizza places are The Oven and Virgillios in Lakewood and Buenos Aires Pizzaria near Lower Downtown. I also like Anthonys and Abo's for take out/delivery.
Here is a recent threads regarding favorite metro area restauants.