South Africa bush and beach honeymoon

We are looking to go to South Africa for our honeymoon next Sept/Oct. We’d love to do a safari for 4-5 days and then relax on a nice beach for another 4 days. Our tentative itinerary would start in Johannesburg, stay in that region, and then fly to Mozambique. We’re also very open to other ideas but would like to stick to South Africa (versus East).

Does anyone have any experience going to this area? Any travel agencies they recommend? Our budget is about $5-6k each excluding international flights. It’s a little overwhelming with all the information online and some insight from someone that’s experienced it would be greatly appreciated!