If you've done anything time consuming like relics or pvp or stuff like that, I'd just do NG+. If you don't have anything you care about losing, I suppose starting over isn't a terrible idea. Though NG+ also exists even in that scenario.