The old Coyote Grille in Fairfax City served Tex-Mex food. The newly revamped and remodeled Coyote Grille is a cool, chic, upscale restaurant featuring a modern and creative menu from a different part ...