Planning a wedding means picking a memorable venue, but one couple took it above and beyond—literally.