I've been coming to Tut's for at least 7 years now. Very little bad I have to say about it. Hookah and drinks always come out in a timely manner and the staff is always quite attentive. They'll make sure you get fresh coals and a new bowl if your hookah needs it.
And I absolutely love the upper seating area. The only place in the valley where you'll see me excited to sit on the floor. Get yourself a hookah, some arabic coffee, a nice corner with some friends you'll be set.
They have some screens that they show sports and stuff on and they play music (mostly pop, some middle eastern) but if you're friends you probably won't be paying much attention to it.
The only food I've ever had was the grape leaves. It was OK. Seemed like it had been sitting around for a while and I didn't like that it came out with yogurt sauce as I am vegan. It's the only place I've ever seen this done and I've eaten my share of grape leaves.
Admittedly, I haven't been to many hookah bars, but Tut's is so great I don't see why I'd go anywhere else. Don't fix something if it ain't broken.
Oh, and free wifi. Just saying.