Easier to reach than ever, totally exclusive and mostly untouched, the nation’s Red Sea coast may be the world’s next luxury holiday haven ...