Отели, работающие с русскими туристами масштабно, как правило к разряду 5 адекватных звезд трудно причислить. Много русских в Пирамизе, но этот отель на 5ку, конечно, не тянет. По крайней мере с теми отелями, которые ты уже перечислила, и "рядом не лежало" :-)
Думаю можно попробовать Movenpick Jolie Ville, Hilton Fayrouz (оба на Нааме).