@OOM – I was also going to recommend a sort of wild west theme. One year for a class party, my friends decorated the hall like a barn, right down to a fake stable, PLUS they had “Wanted, Dead or Alive” signs with the faculty’s faces on it!!! 😀
You could do WANTED signs for all of the girls, right?