We went to Miette's Culinary Studio in the West Village. It was an adorable little kitchen and dining room. We split up in to groups and were all responsible for different courses. It's BYOB, so we were able to keep costs down by picking up a few bottles of Two Buck Chuck, and of course brought some festive bachelorette decorations (i.e. mardi gras beads, penis straws, etc). After we cooked, we were able to relax and enjoy our delicious meal and great company as we were served by Miette's staff, and then they took care of cleaning up. We all got copies of the menu and recipe to take home with us.
You can make this even more fun by making custom aprons for the group. Bride #3's father is in the premiums business, so he made all of us aprons that say "Not milk?" because Groom #3 has a severe lactose allergy. The bride had a special apron that said "Groom #3's Chef". We all had a great time at our custom dinner, enjoy some of the pictures from the night below!
In addition to the places listed in the article, I have also heard really great things about the DJ Chef who comes to you and plays awesome party music while cooking up a storm.