What do girls do when they need a break? They plan a weekend getaway, of course. And Gwyneth Paltrow and Beyoncé are no different.