AF also flies there! I personally prefer it to KLM but this may be a matter of taste. Check the Flying Blue forum for comparisons between the two business classes. As for Iberia, I stopped flying them in 2001 after a disastrous experience with them, and I've been "boycotting" them since then. Anything I'd write, therefore, could simply not be called fair...

Of course, you can also fly via North America. This would give you many more airlines to choose from!