Melbourne, Mecca restaurant

I don't know what you mean by exotic, but there is one restaurant that I like a lot and that might fit into that category. The Mecca has an interesting menu, combining Lebanese, Moroccan and Egyptian influences. The ingredients are always fresh and carefully selected, mains cost from 15 to 30 A$. Call ahead (9682 2999) and reserve a table on the riverside balcony. It's beautiful!