Море в апреле чудесно и в Шарме, и в Хургаде. Один-два градуса разницы особого значения не имеют. Выбирая курорт, лучше ориентируйтесь на другие более значимые вещи типа развлечений и отеля :-))