Both.
Kevin Sorbo sucks, but I can separate the art from the artist here. Xena was also fantastic, though, and is easier to watch in hindsight because the actors seem to be better people.
Both are fun campy shows about leather-clad maniacs beating up bad guys.