Thinking of going with Miles n More then!
Thanks everyone for your input.
The problem is we seldom have a choice of which airline to fly (basically going with the cheapest)...so I think M&M might be better since it has a lot of miles earning partners.
I can change my strategy later on if I find that I am only flying to certain places and certain destinations.
Looking forward to my years in Europa!
Thank you.