Fox Trot gets my vote. It's a little too slow for a swing, and just a tad too fast for the Fox Trot, but not so much so that you couldn't have it looking nice.
I would even consider intertwining moves more common in the Country Two-Step, just to spice it up a bit. Otherwise, an American Smooth Fox Trot, with a traveling step along LOD, a box step, some promenades, some simple turns and maybe a grapevine or some continuity steps would work well, depending on your skill level. Grapevine is a little tougher when considering the wedding dress, however, so maybe nix that notion. The SideSway in Fox Trot would really work well to this song. Check the video clip demonstration for that step on this site to see what you think. Good song choice, though, in my opinion.