Why not take a day trip to Dubai, then fly Emirates to Male from there?
Will earn you UA miles, is a great city, and gets you to Male at 0740.
Here is a sample booking:
Flight Depart / Arrive Time Airport Duration / Stops Class / Aircraft
EK558 Thu07 Feb 08 02:30 Dubai International Airport (DXB) 4hr 10min
0 Stops Economy
Boeing 777-200
Thu07 Feb 08 07:40 Male International Airport (MLE)
A bit out of the way coming from the Pacific, but you could fly from SIN - DXB, tour the city, then leave at 0230 en route to MLE.