Malawi. I went there in 2000 and had a wonderful time - the country has some of the kindest, most decent people. I'd go back in a heartbeat.
Same goes for Suriname. I haven't been there since age 5, but have plenty of family there. And I *love* Surinamese food, so that would only be a bonus