As per The Flight Deal, United Airlines is offering LAX-DXB-MCT-DXB-LAX for $734 round trip between November 1-30, 2012 or January 10 – March 10, 2014 ~ 3.9 cpm.
Muscat was voted Arab Tourism Capital and nominated a Top 10 city to visit by Lonely Planet and National Geographic in 2012 and termed the 'Jewel of Arabia'. Though the city experiences plenty of sun year-round, November – March are less humid and more bearable. The city is filled with numerous mosques and old Portuguese forts. It is also surrounded by mountains and coastline, providing a plethora of outdoor activities. Its rich culture, unique architecture and warm temperature are enough to draw me in.
Update: SkyTeam also matched. Delta and KLM offer LAX-AMS-DOH-MCT for ~$730 ish. Be careful booking KLM V fares as they do not credit to Delta. Delta fortunately has the equivalent fares on its site with DL coded flight numbers.