If the boys are sports fans, go with All-Star Sports...each building is themed with a different sport, and the statues/icons are all sports-related...it's a blast for the sports-minded...
If not, then I'd go with All-Star Movies for the giant characters, etc. The theming at All-Star Music isn't as "cool" unless you're a big music fan...