During my two-week solo trip to Rwanda, I went on the hunt to find some of the nicest boutique, yet budget-friendly accommodations in its capital