Yes, I have been there twice, and it is pretty good. I had the falafel wrap the first time and the chicken shawarma the second. The nice thing about having one of the entrees is you get to try a bunch of the sides. Here is the web-site, and the menu is available there also.
I went there yesterday. I had the sujuk (hot and spicy beef). I got the meat plate for 8.95 which included 4 heaping sides. Hummus, rice and lentils, falafel, and salad. The salad was surprisingly full of flavor - very good. Hummus and falafel was excellent. The rice with lentils was good, but compared to everything else, had little flavor. The meat however was great! It was very spicy. Byblos was probably the best Mediterranean food I had ever had. Blows Tino's out of the water.