Can't speak directly to these items, but as for N. African, two suggestions:
1. Big Boy Intl Market, directly across from Lex Market (West side of Eutaw?).
2. There is, or at least used to be, a N. African/Caribbean market on York Road, a block or so south of Belvedere Market, East side of street.