Unique meal, you say? Try Andalous, a Moroccan restaurant on N. Clark Street. My dinner mate and I had between us a well-seasoned palette and a more limited palette; I don't think he had tried more than a handful of different, foreign cuisines. Even so, we both really enjoyed our dinner at Andalous. The flavors were wonderful (we had tagines and pastilla--I still dream about the pastilla), just be careful: The food can be extremely spicy, so take small bites in case the owner/server doesn't manage to warn you. I think the spicy surprises were limited to the appetizers, though, and I'm pretty sure we were never truly caught off-guard.
The restaurant itself is warm and cozy inside, albeit a little cramped. The staff is attentive and friendly.