Mesa Grill is a New American restaurant featuring a menu of steaks and seafood in a high-ceilinged space with large windows.