We enjoyed our experience with Nayah Stays. The accommodations were clean and comfortable and the facility was very nice - 2 pools! It's a little ways from the downtown area, but no more than a 5 min tok tok ride.
The best part of our stay in El Gouna was our Nayah Stays host, Asmaa. She was always available to answer questions, provide guidance and offer suggestions. We felt right at home. Definitely recommend this stay!