I totally think it should be a "themed crawl". Every year I go on a liveaboard dive boat, we have a "theme" night and you dress (and bring props) appropriate to the theme..

Here's some ideas:

Magnum PI Night
70's Boogie / Disco Night
Toga Night
Jimmy Buffet Night
Gilligan's Island Night

You get the picture. My vote is in for Magnum or 70's Night.