Here's why:
* Adjectives derived from proper nouns are capitalized: "African" is derived from the proper noun "Africa".
* Proper nouns are specific names: "Africa" is the name of a specific continent.
Therefore, "African safari" is the correct way to write it.