Sonic CD actually has shorter stages than the games in the main series do, but it has much more going on within that limited space. And the fact that you can view each stage in the past, present, future, or good future lends them longevity as well.

I'd say the best one is either Sonic the Hedgehog CD or Sonic the Hedgehog 3 & Knuckles.