There are a number of places where one can stop to refuel and take on provisions between the Med and the UAE.
The main consideration is the timing of such a trip in terms of wind, one is looking for a northerly for the Red Sea (which is the prevailing wind).
There are rallies from the Med into the Red Sea which one can join to take you through the first hurdle of the Suez Canal.
In the Red Sea ports of entry are:-
EGYPT : El Gouna , Hurghada , Kiriazi Marina , Port Ghalib , Safaga , Sharm el Sheik , Suez * , Taba Heights , Wadi-El-Dome Marina.
SUDAN : Port Suakin , Port Sudan
ERITREA : Assab , Massawa
Was you leave the Red Sea, one has the option of calling into :
DJIBOUTI : Djibouti
or continue or refuel in South Yemen :
GULF of ADEN (MAY <<>> September the wind is SW which is best to take you through the Gulf of Aden and the Gulf of Oman and round the corner into the UAE)
Port of Aden is the last port that one presently would use to refuel in Yemen.
OMAN : Marina Bander Al Rowdha (Muscat) , Mina al Fahal , Port Salalah (Mina Raysut) NB Salalah has some facities but BEWARE of agents - best to continue on to Muscat.
Once in the UAE. Dubai is probably the best bet for a sailing boat.
Andy, as you are already in the United Arab Emirates do you have a moment to update us on facilities ?