Ciutat Vella
Moroccan good. When I went it wasn't very expensive, but they can give dives. Small and intimate. Highly recommended.