I did rewatch Xena when I was 18-19. And Hercules too, when I was 22 I think.
Both were perfectly 90s cheesy, and absolutely charming. I also really love the the world still and the travelling adventurer shtick.
The one thing I did notice was the TERRIBLE cgi monsters they'd use (thankfully rarely). All the non-practical effects really jump out at you too, but there's not that much of it. Sometimes, low budget actually works in your favour it seems.
Edit: That does it, writing this post just made me want to rewatch it even more. I'm going to go looking for some DVDrips, I know Ky and I found a torrent before.