updated 03/23/2012 AT 9:45 AM ET
•originally published 03/23/2012 AT 6:00 AM ET
The couple decamped to the Hacienda Beach Club & Residences in Cabo San Lucas, Mexico, where they stayed in a four-bedroom beachfront villa. The goal of the trip was relaxation, and the couple spent time getting pampered in the spa, where Bill even got a pedicure!
Among their other vacation activities: a joint visit to the gym. After their workout, the two indulged in some mango smoothies. Bill also went paddleboarding near Medano Beach.