Check out Nicholas's on Sandy Blvd. Their lebanese food is prolific and outstanding. Try the mezza platter; you'll be overwhelmed with hummus, hubcap-sized pitas, garbanzos soaked in olive oil, lentil soups, and coffee. Their place is a little small, but I like to call it cozy, and it's worth it for the price. I'm not even really a Mediterranean food fan but I always make sure to hit their place when I'm in town!