When I visited Red Sea the first time I had high expectations. My friends told me that the hookah was great, the staff was friendly and that the atmosphere was awesome. Unfortunately, they didn't tell me how long the staff takes to actually notice you are in the building.
It wasn't hard to find; there was a large red sign pointing West outwards to Rural road that enabled every driver to see where it was. When you walk in it looks kind of like a store for sheesha and thats great because if you're just buying sheesha or coals you can walk in, get what you need, and walk out. If you are, however, staying to smoke, you are taken back to some rooms in the back. For first timers this can be a little sketchy. The place was loud and the staff were pretty friendly when they were actually serving you.
I think if the staff had been a little more attentive and I hadn't had such high expectations my experience might have gone a little better.