Celebrities are relentless in their pursuit of sunnier shores! Couple Julianne Hough and Ryan Seacrest hit the waves in the Caribbean for a bit of paddleboarding while on vacation on the island of St. Barts. We’re sure Ryan especially appreciated the 80-plus degree weather after spending two nights in below-freezing New York temperatures while hosting his New Year’s Rockin’ Eve special earlier this week. “When we do see each other, we are super-excited and do these cute and romantic things,” the dancer and actress told InStyle of her relationship for our Fall Makeover issue. So cute! Click through the gallery to see more stars in their bikinis.