Every time we go to Flagstaff we stop at Jackson's Grill. The best steaks I have ever had. Romantic, quiet atmosphere. Great for a night away from the kids. Hidden away in the forest off highway 40.
I wouldn't recommend taking kids. Not the most kid friendly place.