Do Beach Trips Doom Celebrity Relationships?

Patrick Schwarzenegger and his ex-girlfriend once looked like the happiest couple the beach has ever seen… But it didn't last. He's hardly the only celebrity who has experienced heart break after looking together forever in paradise, just take it from Justin and Selena, Seal and Heidi Klum, and more.