Julia Stiles took a break from her frigid hometown of New York City for the warm, sun-drenched beaches of Maui over the weekend.