It's pretty limited choices, we do like BOG for dinner, getting reservations there seems to be the hardest. It is pricey but the restaurant is pretty cool and there is the Beast photo op which OP mentioned. We haven't tried CRT.
I thought Skipper's was okay, a little disappointed in the food, Tony's is okay - I like the atmosphere, the food is pretty average.
For ADR time you probably want to eat 1.5 - 2 hours before the fireworks. Dining can sometimes take longer than anticipated.
If you don't mind traveling, all the monorail resorts also offer 1 TS credit dining options, The Wave, Chef Mickeys, Kona Cafe, 'Ohana, 1900 Park Fare, Grand Floridian Cafe. I wouldn't necessarily go out of my way to dine outside MK. BOG dinner is 1 TS credit.
If eating outside MK, you'd need to add more time to travel to MK.