About €684 sounds like an ok price, you always pay a premium for a non-stop flight
I’m sure KLM will provide you with a nice experience compared to some cheaper airlines