Here's where celebrities including Beyoncé, Justin Bieber, Heidi Klum, Sofia Vergara, and Eva Longoria went this summer.