Time for a little R&R!
The pretty pair was accompanied by Aniston's Horrible Bosses costar Jason Bateman and his wife, Amanda Anka.
Could the getaway possibly be part of Theroux's birthday gift?
After all, Aniston did throw her man quite the star-studded shindig recently to celebrate Theroux turning the big 4-2. So maybe this is simply icing on the cake.