If a trip to Bali isn't enough to make a star unwind, maybe another 4 days in Cancun, sponsored by Caribbean Living, will do the trick. At this all-inclusive resort on the beach, celebs can play on a 27-hole Jack Nicklaus signature golf course or relax at the spa, which has 39 treatment rooms.