Staying in some of Uganda's and Rwanda's city accommodation will give your start or end of your safari travel special note, as they are small, intimate and offer good food.