Rwanda has been hugely successful at attracting travelers, despite its service standards seeming a bit unsettling. This is about to change.