But unlike their lavish wedding, which capped off a week of festivities, the newlyweds kept a very low profile and enjoyed quiet time with each other on their holiday, sources tell PEOPLE.
After arriving at their Caribbean resort at the beginning of the week, Longoria and Parker were spotted dining over long intimate candlelit dinners at the islands' exclusive restaurants.
During the days, the couple relaxed under the shade of an umbrella at the beach, "cozying up to each other," according to a resort guest.
More on the Wedding
The couple returned to Los Angeles on Sunday, with Longoria expected to report back on the set of Desperate Housewives the next day to begin filming the fourth season of the ABC hit series.
Reporting by JENNIFER GARCIA
Every Monday, catch up with PEOPLE and see What You Missed Over the Weekend!