I thought that Paradise Found was one of the more boring scenarios.
With a Cultural VC, there was very little to do. You explore a lot. You build tons of cities. And then you click "Next Turn" a lot. There is little reason to interact with the other civs, though you can beat them all up if you want.
You have to play all 4 of the civs to get all the achievements but I found that the gameplay for each of the civs was still basically the same (due to the winning conditions).
It does give you an interesting perspective on the geography of that area, and of some historic events (like Captain Cook) but it was a pretty painful scenario to play.
The Mongol Scenario was awesome.
The New World Scenario was okay.
The Paradise Found scenario was painful and atrocious.
The 1066 Scenario was okay.
The Korean War Scenario was mostly fun, but 25% of it was painful.
The Wonders of the Ancient World Scenario was awesome.
The Into the Renaissance Scenario was mostly fun, but 25% of it was painful.
The Fall of Rome Scenario was pretty fun.
The Empires of the Smoky Skies Scenario was surprisingly boring.