However, most places around the world ... and more specifically Rwanda, should be not be overlooked. Here is why Rwanda is the next best destination for solo female travelers.