updated 12/26/2012 AT 12:15 PM ET
•originally published 12/26/2012 AT 10:05 AM ET
With Aniston, 43, in a red bikini and Theroux, 41, in black shorts, the couple showed off their sculpted beach bodies while vacationing in Cabo San Lucas, Mexico.
Aniston is no stranger to Cabo – the We’re the Millers actress spent Thanksgiving relaxing at the vacation spot with Chelsea Handler and some girlfriends.
Aniston and Theroux celebrated the holiday season by throwing a star-studded party earlier this month. Demi Moore, Ellen DeGeneres, Portia de Rossi, Ben Stiller, Christine Taylor, Tobey Maguire, Jennifer Meyer and more celebrated at the duo’s Beverly Hills rental home.