I traveled all over Botswana as a solo woman. It's a very safe country. Public transportation is somewhat scarce, but it's doable as long as you don't want to stray too far from the main roads.