Bring on the honeymoon!
Aniston, 46, wore a tropics-ready wide-brimmed floppy hat, sleeveless (of course!) striped tank and dark jeans. Theroux, 43, sported a fedora and one of his go-to looks, a plain white T-shirt.
A source tells PEOPLE that the newlyweds invited several friends along for the trip because they want the celebration to last as long as possible. Chelsea Handler saw the couple off at the airport, but did not join the honeymoon.