This was my first hookah experience and I really enjoyed myself. I will definitely be going back to Red.
They have a large selection of flavors, including some that made me want to cry (lemon pepper steak?). We ordered peppermint, which was really lovely. Most of the flavors are $20, some range up to $25 and $30. But the peppermint lasted the three of us a good hour and a half.
The server was really friendly and helpful with giving advice on flavors. The place had a slightly odd feel to it...I'm pretty sure it was an old real estate office or something. It's pretty dark with comfy furniture, and some interesting music going. Seemed like mashups of eastern music and bad early 90's pop (including "All My Life" by K-Ci & Jojo). It wasn't perfect, but it was at least interesting.