LeAnn Rimes and Eddie Cibrian took to the Cabo San Lucas waters Mexico on December 20, 2011