Both my kids (and me) are puzzlers.

I would suggest Melissa and Doug wooden jigsaw puzzles as starters. IMO, wooden puzzles are easier to maneuver than floor puzzles for toddlers.

For older children, ravensburger puzzles are awesome.