If you like the setting, you'll adore the game. Egypt's open world, scale, wildlife, and insane attention to detail is the star of the show. If you enjoyed The Witcher 3 and Horizon Zero Dawn, those are good indications of whether you'll enjoy the core gameplay loop of exploration and side quests. Past AC obsessions with collectathons, hunting down the nine billionth chest in each sector of each city are mostly a thing of the past, replaced mostly with side quests that have decent writing and twists with multi-stage design. Writing is somewhere between TW3 and HZD for these. And while there are still treasure chests to collect they are part of stronghold clearances (so FAR fewer of them), which might be too similar to "capture the tower" missions for you, but basically require you to assassinate an army/thug/smuggler leader and loot the main treasure chests in his camp. But those chests contain meaningful loot, and the camps vary well in design and layout and, most importantly, by day/night cycle. So there's a lot more depth to the side content than not only all previous AC games, but more side content depth than most games full stop.
Honestly, the only reason I'd advise people away from this game is if they thought recent AC games were great and they want more of that structure. Almost everything about Origins has taken cues from The Witcher 3, Skyrim, and Horizon ZD, while the historical tourism aspect of the AC series is the part they've taken to improving from their own games (to the point that an entire new game mode is launching to push that to another level).