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!