My wife and I went there for our honey moon 5 years ago.
At that time, my wife was flying DL, used her miles to get to LHR, and my AA miles from LHR to UAE (2day stop) then on to SEZ (Ethiad)
We stayed at a Hilton property on SEZ (not one of the other islands) It was amazing.. I believe it is the smallest Hilton in the world room wise)
Enjoy your trip