Located in the Rwandan capital, Kigali, and made famous in the movie "Hotel Rwanda," Hotel Des Mille Collines is the perfect blend of authenticity and remarkable hospitality.