How did Hough get such an amazing bikini body? "To motivate me to stay in shape for Rock of Ages, I put a half-naked picture of me from [Footloose] on my phone," the actress, 22, tells Us Weekly. "Every time I look at it, I'm like, 'Do not put that chocolate in your mouth, Julianne!'"
Meanwhile, Patridge does power-lunges by the pool for an extra confidence boost. "I like to get the blood flowing to those areas," the VH1 reality star, 26, tells Shape. "I feel tighter and stronger, and it gives my skin a nice rosy glow.
To see more of the hottest beach bodies -- including Gerard Butler, Rosie Huntington-Whiteley, Chris Hemsworth and Kim Kardashian and more -- check out the gallery.