The Egyptian brand adds a nice touch of exotic flair without feeling too over the top.