Gwyneth Paltrow [1] and boyfriend Brad Falchuk vacationed in Mexico [2], and man, did they do it right. Gwyneth's two kids tagged along on the trip, but their luxurious beachfront rental was definitely large enough to accommodate all four, very comfortably. The six-bedroom villa, Casa Majani [3], is well suited for 12 guests, including eight baths, two master suites, three guest suites, and a back garden bedroom. Located inside the Four Seasons gated commmunity, Punta Mita, the $30 million Airbnb costs $8,000 per night [4], but for a good reason. The modern kitchen continues to an outdoor patio and pond where the breakfast nook awaits. And perfect for Gwyneth to keep in shape during her vacay, a serene yoga sanctuary and small gym are part of the paradisal rental. Check out the photos for more details — pure bliss ahead.