Dunkirk Park? I took kids to a b-day party there and it was fun - the kids got to run free, get rowdy & there was minimal clean-up.
Smokey-Joe's? Last time I went there, a kids' party was in full swing. It was pirate themed, had a dude in a pirate outfit with a big huge head walking around. They had a treasure chest, etc.
Chesapeake Water Park? I bet it's expensive.
Jim's Air? They rent moon bouncies, tables, chairs, etc. They will deliver and pick up.
We hosted the last party at Chuck E. Cheese's in Annapolis. The kids had a blast.
We take our older kids to Kings Diminion/Six Flags for their birthday and leave their friends out of it.