Подскажите пожалуйста в районе Шератона (плюс-минус) есть ресторан или хорошее кафе у берега моря с боле менее адекватными ценами? За исключением Марины.

Не знаю насчёт Шератон, но в Арабии рядом с отелем king Tut есть Fantasia Zaman cafe, прямо на пляже.

Отель Белла Виста (начало Шератона) довольно приятный Carribian Restoran/Bar прямо на море с защитой от солнца. Пускают всех. Цены средние.

Seafront hurghada Caribbean bar Granada.

Tavern конечно же.