Considering the ages of the boys, I think that they would get the most out of the Sci-Fi.
We went to 50's and Sci-Fi when my boys were 5 & # and the "car restaurant" is the one they remembered.
Another, less expensive option, is Pizza Planet. My DS's enjoyed our lunch there as well.