Definiely The Oberoi at Sahl Hasheeh, which is a lovely, intimate resort with great service and food. Vegetarian is no problem here. Nicely decorated rooms, too, and much larger than most, even at entry level. No contest!