If you like all things shish-kebab, you'll love Shish Kebab House. They really have every possible combination of kebab possible, including some great vegetarian options. And they're really tasty, not as good as my grandpa used to make, but still mighty fine.
You can also split an app between four people, they're that big or make one a meal all itself. The hummus is really good and they also have gyros and salads. I know people that are extremely and almost a little frighteningly addicted to this place, so be careful.