Indeed a no-brainer. Star Alliance it is!

If you fly paid business class across the Atlantic, M&M (or also BD) give you double mileage for that (though the Executive bonus is less). Also, both MUC and even FRA are preferrable over CDG (not to forget ZRH or VIE which are both ok as well).