The most fun I've ever had at a "hen" party was doing a scavenger hunt. We were in down-town Nashville, near all the clubs, and we had to find someone with a certain middle name, someone getting married on a certain date, someone whose birthday was a specific day and tons of really random stuff. After that, we just went into a couple of clubs and partied for the rest of the night.