Mesa Grill Southwestern  style restaurant, Located at: 102 Fifth Avenue New York, NEW YORK   Phone Number 212-807-7400           Hours of Business: Lunch & Dinner           Average Price: $15                   Since 1991 Mesa Grill continues to be one of the most critically acclaimed restaurants in New York City. The distinctive decor of Mesa Grill is a Southwestern playground of whim fantasy.