On windows machines, #!perl is almost always the correct path to put at the top of your scripts.

If you are on a linux box, type: whereis perl. That will tell you the correct path to perl.