Personally, I would go to Botswana. I've got some outfitters up there with truly huge areas and loads of plains game at good prices. You will get to feel wild africa. South Africa would be a good second choice. They are both good places for your first safari.