Hi, okay, so I may be biased here but how about the following suggestion:
Go through Dubai and onward to either Cape Town or Seychelles - a week on the island is enough and a few days in the Cape winelands would be a great combo. Then, on your return, do 2 days in Dubai. That way, you get an island experience, and Cape Town really has a lot to offer with Dubai being the shopping / desert / wow end to your trip.