I didn't do any research in this area since I'm not black but there surely are some nice places in Africa? And LatAm is also an option.

Also don't you feel miserable during winter in Germany? No sun light, constantly cold feet and terrible food selection.