Genghis Grill is also a great option. You can choose your protein and veggies, flavor it the way you want and leave off the rice or noodles. I travel a lot and I love this. I am able to eat for several meals too and it is full of protein.

I also do the grilled chicken at KFC or the grilled nuggets at Chick Fil A...

I like the Ruby Tuesdays salad bar. Lots of veggies and they have eggs on the bar for some protein.