FYI - there is a relatively new Middle Eastern joint in Williamsburg near the corner of Bedford and N/7th...when you exit the Bedford Stop on the L train.
It's called "Oasis Cafe" and it's not only a million times better than the nearby service nightmare known as pita power, but it's some of the best felafel I've had in the entire city. It comes packed with pickles, pickled cabbage and a lettuce mix. I highly reccommend it and the outside isn't screaming "delicious", but I feel like it needs to be said. The beet salad is delicious too!