Lea Michele and Matthew Paetz in Mexico
The holidays are always a big travel time, and not everyone wants to celebrate big Winter events in snowy weather. Last year, many stars flocked to tropical locations in order to escape the Winter chill and show off their rocking bikini bodies. Everyone from Rihanna to Lea Michele was in a two-piece mood in the time between Christmas and New Year's Day, and even hunky stars like Mark Wahlberg wanted to strut their stuff on the sand. Keep reading for the best bikini moments of last holiday season, and stay tuned for this year's crop of hot celebrity vacations!