В Шарме в Нааме бей пару раз видела вывеску интерне-кафе по русски ( наверное, только нам приходит в голову в отпуске в инете торчать ), а в Хургаде не замечала. Мне кажется, проще в своем отеле подойти на рецепшен и решить этот вопрос. У них инет есть точно. А вот по цене ничего не скажу.