Try a party at a science museum. Video arcades are always huge hits, and many of them have party rooms. 12-year-olds love amusement park parties. Bowling parties are easy - just set up the refreshments behind the lanes on long tables, and it won't feel like a "little kid party. " Paint ball parties are always huge hits, but they're expensive.