A lot of good and interesting suggestions from the previous posters. I've been involved in a few bachelor parties and also in the scenario that the original poster describes, the couple's religious beliefs having a bearing on what can and can't happen for the party.
Having said that, I think...