You can try Souq Waqif (the old souq). It's close to Grand Hamad street. You're better off just asking for "Souq Waqif" (pronounced sook waa-kif).

There are also some shops around there too, mall-like areas.

Be aware though that nothing is really open between 11am and 4pm, except maybe a few shops.