I personally like to go from the USA West Coast to Hong Kong, spend a day or two there, and then fly to MLE on Cathay Pacific. Probably the shortest route (MLE is literally on the other side of the earth from the West Coast).

Depending on your other plans Qatar Airways flies to Qatar direct from a number of USA airports and then you can catch a flight from Qatar direct to MLE. Emirates does the same out of Dubai. Another good route is to get to Sri Lanka and get a local flight to MLE from there. Note connection times as sometimes you'll have to spend a night in Qatar or Dubai.

There are also direct flights to MLE from Paris on Air France.