I watched this show along with Xena when I was a kid and I was always a bigger fan of Xena but watching the reruns now I have come to appreciate Hercules in whole new light. For one thing the show was a lot more cleverer than I remember, though maybe it's because I grew up and now understand the adult situations better. But I love how they took contemporary society issues and placed them in ancient Greece, and they treated the characters like as if they were a character set in modern times, makes them so easily relatable. Also I love it's sheer positivity. Today in most media our heroes are so jaded and as much as that darkness and complexity is fascinating it is a little demoralizing. Sorbo's Hercules in today's media is almost a breath of fresh air as a character who despite his own tragedies and what he has seen still believes in good and goes out of his ways to not compromise his values.
On a note about mythological accuracy. Most Greek Myths have alternate versions as it is so what would constitute an accurate portrayal? Not to mention that many Greek myths mirror Mesopotamia myths which in turn were practically rewritten by the Romans just replacing Greek names with Roman ones. If you ask me the writers of Hercules were honoring the spirit of mythology by rewriting myths to suit our own society.