We had a 90s mixer where I wore a vintage neon windbreaker-the late 80s bled over into the early 90s so I thought it worked. Plaid flannel would also work if you wanted to do grunge instead. My mom and I have matching windbreakers and they look similar to this and they are SO COOL:
For nautical themed, navy and white would work! A cheap pirate outfit, like a plastic sword and eyepatch, would be a funny way to be piratey and still nautical.
I think you'll have to suck it up and hunt through Goodwill for a Hawaiian shirt. I once found a full-length Hawaiian-print muumuu in one near Clemson, though, so anything's possible. Same goes for camo, unless you wanted to incorporate nature and paint your face while sticking twigs and leaves in your hair:P
I don't have any suggestions off the top of my head for the rest.