I’d recommend Sonic Generations (or Sonic X Shadow Generations), which is kind of a best-of of previous Sonic games’ levels, tied together with a new story.

Sonic mania is also a great game, reminiscent of the first few 2d Sonic games. But, just like those games, it doesn’t really have much of a story or character interactions.