I played Odyssey having never played any in that genre before. I loved it.
The main part (assassinatin’) was a ton of fun. The family story was not going to win any literary prizes but worked perfectly well. The aliens part (I didn’t even know there were any aliens until I got halfway through the game, and then it was like “wat?!”) seemed cool because I’m a sucker for sci fi mysteries but ultimately ended up as a distracting interruption and seemed more like a call back to previous games than anything worthwhile. I guess maybe they get into it more in the expansions where you go to Hades or something.
The real star of the show, for me, was the setting. Everything was beautiful, and it was great (even if a little silly) to have characters like Socrates and Pericles to talk to. It motivated me to pick up Herodotus and Thucydides, which I can’t really say about any other game. (Disclaimer: do check out this blog series to clear out any lingering Sparta-worship you may have, even though it wasn’t too bad here.)
@ArmandoPenblade there definitely is a fair amount of action and coordination required. Not like a shooter of course, but timing the assassinations was finicky for me and took a certain amount of practice (similarly for the wait-block-counter pattern of the fights). If you already own it then by all means try it out and see if it works for you.