A husband and wife credits staying healthy while on vacation for helping them with their incredible weight-loss transformation.