Kim Kardashian steamed up Miami Beach in 2009, rocking a colorful purple bikini.
Megan Fox spent Memorial Day weekend in 2010 making a sexy splash in Maui.
Pamela Anderson stayed close to home in 2009, rocking a skimpy pink bikini on the beaches of Malibu.
Chace Crawford headed south of the border to Mexico for Memorial Day in 2010.
Kelly Rowland looked beautiful in blue in 2010, steaming up the shoreline in Miami Beach.
Halle Berry was sexy in South Beach in 2010.
Jeremy Piven and his Entourage took over Malibu in 2010.
Paris Hilton sizzled up Sin City in 2010.
Kim Zolciak headed down to Miami for Memorial Day weekend in 2010.
Matthew McConaughy and his Brazilian baby mamma Camila Alves enjoyed a family walk on the beach in 2009.
2006: Forget the beach! Nicole Richie showed off her bikini body in the Hollywood Hills in 2006.
Jessica Alba headed down to the OC in 2010, showing off her bikini bod in Newport Beach.
Pacific Coast News
Tommy Hilfiger’s daughter Jaimie showed off her bikini bod in Venice Beach in 2010.
John Legend showed off his beach body in St. Barts in 2010.
PHOTOS: Stars Strip Down For Memorial Day Weekend