There are some people who said their "I Do's" while bungee jumping. There are some who have gotten married nude and there are some who have married nude on horseback.
A great idea is a "high school prom" theme, with invitations that resemble prom "tickets". With a wedding party and guests in prom attire, you're bound to have great photos.
Well obviously a church would still be considered traditional. Non-traditional would be an outside wedding at some sort of venue. The beach would still be considered non traditional. There are so many ideas you just need to incorporate your personalities.