The sexy duo hit the beach in Cancun, Mexico, on Friday and looked every inch the couple in love.
The fit actress, 33, strutted her stuff in a strapless black and white cheetah print bikini and held hands with her sweetie as they strolled down the beach. Warren, 35, looked hunky in a pair of neutral trunks and was all smiles during their walk.
Later, the Machete Kills continued to show off her enviable bod (and those amazing abs!) as she splashed around in the waves and dipped her hair in the warm water.
While the parents, who share daughters Honor, 6, and Haven, 2, looked like they were enjoying a little alone time on the beach, their Mexican getaway was a family affair.
Warren posted a sweet snap of one of his gals against in a silhouette juxtaposed against the aquamarine waters and titled the photo, "We have arrived #paradise #familyvacation2014."
He also shared a funny photo of their hotel suite bathtub filled with bubbles and balloons and captioned it, "Ok ok. You can bring your Mermaid Barbie Dolls too #GiveAnInchTheyTakeaMile #FamilyVacation2014."
The practical dad obviously has a sense of humor about constantly being surrounded by women.
Based on their social media snaps, Alba and Warren, who just celebrated their sixth wedding anniversary, seem to be enjoying the family vacation.
This is the stunning star's second major vacation this summer. She was previously jetsetting around Turkey for work.