At the risk of sounding too "a pox on everyone's house," I don't know that KLM is any better than AF; they are both on par with mediocre American carriers. Shiphol is clearly better than CDG, but Paris (if you're laying over) is much nicer than Amsterdam. For some it may seem like a no-brainer, but I would really have to think about which is the lesser of two evils.