I'm on my way through Xena at the moment. I would have suggested it, but it seemed too similar to the "not one of those comedies where people act unrealistically" part. Xena can get pretty silly/cheesy, which will either be part of the appeal or what you hate about it. And I'm not sure I'd call it immersive, either. There is an overall plot and development of course, but most episodes are just one-off stories where Xena beats up a bunch of bad guys in fairly unbelievable ways (and like all well-written shows, a generous serving of lesbian subtext.) Still, I do recommend it anyway and it is on Netflix. (Too bad Hercules isn't.)