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.

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.