I'm surprised no one has mentioned Chucky Cheese yet. I know some of you older folks probably wanted to bang your head against a wall after finding out you had to take your kids to one of those.
Back in the day, the Showbiz in Vestavia by the bowling alley was legit. Every kid in school had their birthday party either there or at the Putt-Putt arcade. Couldn't go wrong either way...