Togo.
As we can see on the map, Togo is south of Burkina Faso and it's southern coastline is on the Bight of Benin. Best of all, though, it's next door to Kofi's home country of Ghana. It is a former French colony, somewhat smaller than the state of West Virginia with a population of roughly 5.5 million, give or take some AIDS deaths.
Religions:
Indigenous beliefs 51%, Christian 29%, Muslim 20%.
Well what do you know. The Religion of PeaceTM is involved. What a surprise.