Vanessa Hudgens Parts Ways with Mediterranean-Style Stunner