I think your kids would love the atmosphere in Blue Bayou, and the food is pretty awesome, too! It isn't the most fancy option, but it is the most FUN! Plus you can hop on Pirates before or when your dinner is over and take a relaxing ride, checking out all of the other diners! The menus are all online and I believe BB has a steak and lobster combo regularly.
Carthay Circle was great for us, too, and there is the option (although with a limited menu) to do a package with World Of Color Fastpasses. The regular FP'S you can pull for WOC have excellent views, so a package may or may not be worth it to you.
My husband had a delicious steak and eggs breakfast at Steakhouse 55, and it was totally affordable! There was only the NY cut available if I recall correctly, with many more offered at dinner. The other menu options for breakfast sounded awesome, too.
I have yet to try Napa Rose, but I look forward to it someday!
Catal in Downtown Disney has an interesting menu, and pretty good reviews. Plus, if you're going around a birthday, the Patina Group, who owns a few of the DTD restaurants, offers a 30.00 off purchase coupon if you sign up for their online club.
Have fun planning!