АбуАшара можно сказать рядом - почти напротив отеля. Fish House тоже на противоположной стороне Шератона и тоже в шаговой доступности.
Но лучше рыбные Эль-Джокер и Эль Мина.
О ресторанах:
http://forum.egyptclub.ru/showthreaded.php?Cat=0&Board=faq&Number=1441147&page=3&view=collapsed&sb=5&part=

Сперва подумай. Потом говори. Потом... не обижайся!(с)