If choice is constrained by the QR route network, it depends very much on the style/pace/vibe of destination you would prefer, and the prevailing weather in Feb.

The weather will be delightful in the Gulf in Feb. Further N or W (e.g. Med, Levant) will be distinctly cooler and possibly wetter.

You may have got the impression that those of us who've been to Oman have fallen in love with the place It is slower paced with less mass tourist infrastructure, and there certainly aren't 20 things to do before lunch. On the upside, the people are warm, generous and friendly, with time to chat to visitors, and there is a genuine feel of the traditional Arab culture not present in other over-developed locations. I can't remember many other places where I've had a laugh with an immigration officer (about my comedy attempts at Arabic )

Looking at the QR route map, do you have the option to travel slightly further to e.g. India, Sri Lanka or the Maldives ?

Given that any trip will involve a change in DOH, I'd still recommend MCT + DXB if you can get an open-jaw reward ticket.