If you have the means, consider trying Saint Arnold's Root Beer. Made by a brewing company (in Texas, yes I am that biased) and it is legitimately the best I have ever had.
Or if you're able to get to a Culver's, theirs is also really good and in my Top 5