Vanessa Hudgens appears to have started dating again after her split from Austin Butler. She was recently spotted having dinner…