I recently flew on UA:

NYC-IST-MLE-CMB-NRT-NYC

Separate ticket for MLE-CMB

I throw that itinerary out there for ideas, as most people here seem to use DXB for transit to MLE so maybe there are some constructs around it.

Also this year I flew:

NYC-MXP-FCO-DXB-ZHR-NYC - for that I actually had 2 tickets, and some other flights for later...

These are just some food for thought, more just for names of towns that might work out for you - as mentioned it is a big world out there and you have enough points to do what you like with it!