Jo Taylor discovers Rwanda's wilder corners, encountering some of the world's rarest creatures and sampling it's innovative dining scene