Newly single Zac Efron has been wowing the girls on exclusive Turks & Caicos island Parrot Cay, where he’s holidaying with Bruce Willis and family. Efron, who sources say is staying at Willis’ house, has been beefing up post-split with Vanessa Hudgens by reguarly working out at the resort gym.

PHOTOS: ZAC EFRON

Other stars partying it up on the Cay include Donna Karan, Keith Richards, Christie Brinkley and Willis’ daughter, Rumer, who spun records at one late-night party at the resort bar. Efron’s rep didn’t get back to us.