A couple in Miami well and truly took the plunge and got married on Tuesday, choosing their wedding venue to be underwater off Key Largo.