Mesquite Charlie's 
5901 North W Street
Pensacola, FL 32501
850-434-0498

Known for their "mesquite-broiled cowboy steaks," this restaurant serves some of the best steaks on the Gulfcoast with a menu that includes your favorite full cut steak, barbecue chicken, and baby back ribs. They are open daily for lunch and dinner.