As another option, we've had luck with walking in and sitting at the bar to eat (wait for a table was well over an hour but the bar was empty). I was with my boys who were maybe 6 and 8 at the time, and no one batted an eye at them eating at the bar - and they thought it was pretty cool! Because the whole restaurant is so heavily themed (including the bar), it didn't really feel like we were eating at "a bar" if that makes sense.