The stars brought in 2016 with warm weather and the beach life. Many celebrities were caught frolicking on the sand over New Year's break.