I'm probably too late with the advice but the safest bet in February would be the Iberotel Costa Mares, located in the Marsa Mubarak bay (house of one of the resident dugong in the area). The hotel is on the expensive side, but if you can afford it you're pretty much guaranteed to swim with turtles and the dugong every day.