I think most of your guests woul still expect to hear the traditional wedding march, since most don't know about all the ideas on BDW. :-) So, if you found a beachy version of it, I think that's perfect!
We are being relatively UN-traditional.
"Ground Control to Major Tom" (Tom is an Army Major) will play as the cue for Tom and his GM to take their palces, as well as for the guests to be seated.
Then it will segueway into Michelle Featherstone's "We Are Man and Wife" and Secondhand Serenade's "Awake". (The BM's will walk down the aisle to those two songs.)
I will walk down the aisle to Israel Kamakawiwo'ole singing his melody of "Somewhere Over the Rainbow" and "What A Wonderful World".
As soon as we say 'I Do', Smashmouth's "I'm a Believer" will start playing as we kiss and walk back down the aisle.
Toby Mac's "Made To Love You" (fast, upbeat song) might be what we are welcomed into the reception with. Esthero's "Everyday's A Holiday (With You)" is also a definite.
And cake cutting is definitely to "I Wanna Grow Old With You" - Adam Sandler.