I've been to Sababa probably about 10-15 times in the past 10 years. They offer tasty mediterranean food at a reasonable price. I love getting the Beef Kabob's medium rare with fries or rice. Service is good.
When you're done eating, you can walk over to the grocery store section and pick up some things not easily found around Toronto. Overall a very good choice for a night out.