Michelle Rodriguez and Zac Efron were spotted in Porto Cervo, Sardinia, holidaying together. She was dating Cara Delevingne a few months ago, but it looks like she's moved back to dudes right now.