Если верить погодным сайтам, то в "холодную" половину года в Эль Кусейре в среднем на 1-2 градуса теплее (в том числе и море), чем в Хургаде и ШЭше. Зимой, когда каждый градус на счету, это может быть важно!
А в теплую половину года они все одинаковы.