I agree that taking some lessons would probably help more than a video. Most dance studios have wedding packages, where a teacher will choreograph your dance and teach you how to look good doing it. If that's too expensive, you could take a month's worth of group lessons for about the same price as a video and learn several patterns that you could put together on your own.
Here's to many happy years together!