just remember you'd like to have a warm day to do it, I open my pool way to early to do a liner replacement at that time of year.
There really is no "best time" but if you're thinking of putting it off until fall because the old one will still hold up, then you may as well wait til next spring, it'll mean you get an extra year/winter out of it compared to putting a new liner in right before closing time.