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