Hi, Cynthia. I had a couple of German resources in my bookmarks which I will share with you in hopes that they will assist you in locating your relative's family.

Genealogy.net
http://www.genealogienetz.de/index_en.html

Links for German Genealogy on the Internet
http://home.att.net/~wee-monster/germanlinks.html

Another site I have bookmarked is Afro Deutsch, which is no longer a valid site. However, the name may help you in your research since the term 'Afro Deutsch' is used to describe Germans of African ancestry.

I hope these references help.

Spivey