Definitely evolve Eevee before level 36 so that it learns Aurora Beam. I hope this helps! Why not just evolve your Eevee into Vaporeon immediately after you catch it or immediately after you hatch it from an egg. That's what I said, the sooner the better.