Pop stars at Fontainebleau Miami Beach The re-opening party saw stars like the Kardashians, Gwyneth Paltrow, and Kate Hudson let their hair down late into the night. While guests such as Sean Combs, Nick Lachey, Maria Sharapova, and J. Lo have also stayed at this picture-perfect resort.