[Jedd]

Very much so. I've only explored small areas - generally the 'old' (tourist-friendly) areas of Seville, but all the cycling lanes felt safe, welcoming, thoughtfully designed, and well laid out.

But also, Seville has one of those easily under-estimated features that engenders a great cycling experience, and consequently good chance of success with such a plan - it's relatively flat. Amsterdam enjoys a similar benefit, though I can't speak for Copenhagen on this aspect (those were the two extant 'cycling capitals' mentioned in the article).