This country's combination of natural beauty, cultural richness, and affordability makes it an underrated gem in Africa.