I recently ate at Blue Mesa, and the ambience, food, and experience were all far beyond my expectations.  I would reccomend it for a date night or a night out with friends.  They also have the best brunches!  But you better get there early, because the wait can be quite long.

blue-mesa-logo2-Megan Howell