E! News has learned that the pair, who announced their split after more than 10 years of marriage last week, and their two children, Apple, 9 and Moses, 7, flew out Sunday morning and headed towards the Exuma Islands, where they are presumably staying in yet another very posh pad.
And now we have the scoop on the consciously uncoupled duo's previous digs on the Bahamian island of Eleuthera, where the family of four touched down on March 24, just one day prior to the pair's separation announcement.
As for the price tag on the luxurious rental home?
Guests can stay for a whopping $10,500 per week or $1,500 per night with a three-night minimum if you are renting anytime through November 1 to May 31 (rates are a bit lower during the off season).
The four-bedroom, five-bathroom home which sits on three-acre estate also boasts a number of outdoor amenities including a deck, gazebo, balcony, and grill, as well as two kayaks and paddleboards for all your water activities.
Of course, the beachfront home, which is built almost entirely from Bankirai wood imported from Bali, Indonesia, also has breathtaking views of the Atlantic Ocean, as well as a lush garden which features a two person hammock, perfect for catching the ocean breeze.
In addition, the home features three separate direct beachfront pavilions, including the main, master and guest pavilion, and according to rental company, "Homeaway is the world's leading online marketplace for vacation rentals."
When you're not relaxing inside, there are plenty of fun-filled activities to participate in, such as snorkeling, fishing, boating, kayaking, tubing, exploring and more.
Paltrow and Martin were all smiles as they dined together at a beachfront restaurant in the Bahamas on Friday, just days after announcing that they had separated.
One day earlier, a local source exclusively told E! News that the pair were spotted in town doing some shopping.
"They bought some bracelets for their kids," said our eyewitness. "They were trying to keep a low profile. Martin was seen holding his daughter's hand and Gwyneth was seen holding the son's hand."