легко. Я так и в Каир летала и в Хургаду. Можно выбрать любой простой отель, главное отправиться на острова рядом и чтобы была остановка в море у рифов. Так и поплаваете с маской, полюбуетесь на рыбок. Но можно посмотреть и отели: GOlden Five City 5 (там могут в частном порядке отвезти к островам), или в Макади (например, Red Sea Sun Wing - рядом риф и можно поплавать с маской), Arabia  в самой Хургаде (тоже можно рядом поплавать с маской)... Отели разные, есть плюсы-минусы.