Summary: Syberia is a point-and-click adventure game with a good story and nice characters. The puzzles are logical, but also not challenging. The main flaw is the very slow pace of the game and the lack of any way to speed up the main characters movement. Only play if you have a lot of patience.
Long Story: This recommendation comes with a very big caveat. Syberia is an old-school point and click adventure with none of the modernizations that make those games easier to play. No fast-travel at all (not even dubble-clicking to immediately change scene), no way to see interactionable items except hovering over them or indicating which paths you can take. Steam says it took me about 10 hours to finish Syberia, but I would estimate that maybe 1½ hour was spent on puzzles, another 1½h on dialogue and the other 7 hours were spent on watching the main character run around or climb stairs. There are a lot of stairs in Syberia and you will climb them all. There are also a lot of travel frames that you have to get through to get to places with interactable items. They look very nice, but it is still a bit of wasted time.
This means that you should only play Syberia if you have a lot of patience for the incredibly slow pace of the game. If you have the patience, the game rewards you with very nice set-pieces, good dialogue and a nice story. You play as Kate Walker, american lawyer, sent to finalize the sale of a toy factory, only to find the owner dead of old age and the heir missing in the far north of Siberia. Walker starts off as a somewhat unlikable character (lowest point is probably asking a handicapped kid to pick up an oar for her because it is wet and icky), but has a chance to grow throughout the game by overcoming problems and meeting weird people.
The puzzles are mostly logical. The difficulty lies more in spotting items and finding all locations that are available. As soon as you have the items and know which locations are available, it is very easy to know what to do. So if you're looking for a challenge then Syberia is not the game for you.
I am recommending Syberia because I liked the story, the settings and the characters. However, it would be a far superior game with the ability to quickly move from scene to scene and some indication of which paths are available. As it is, it is an incredibly slow game that you need a lot of patience to play.