From genocide memorials to vibrant markets, lush hillsides to craft beer — discover how to spend a perfect day in Africa’s cleanest, safest, and most fascinating capital city.