Definitely second the call to go to Domo. Make sure to explore the grounds after your meal as it is practically a Japanese culture museum which also serves Japanese food.
Also, Euclid Hall is a fantastic restaurant. It is very Publican-esque.
Euclid Hall Bar and Kitchen
1317 14th St, Denver, CO 80202
(303) 595-4255
euclidhall.com