I'm going to Zighy Bay, Oman and will likely be flying QR via DOH. I have equally-priced options to fly to DXB, DWC or SHJ that all arrive about the same time. The QR flight to RKT arrives several hours later so probably isn't a good option for me.

I've been through DXB a few times and even with the Marhaba service afforded to BA GGLs, have had to wait up to an hour to get through immigration. Given the cost and timing is the same, which is the best bet to get through the airport quickly and get on my way? Any issues with ground transportation I should consider (planning on pre-booking a car)?

I'll be leaving from AUH, so departure facilities are not important to me.

Thanks in advance!