Welcome to HT lueanne
Kenya would be the obvious choice, we are going in 8 weeks, staying at the
Baobab Beach Resort on Diani Beach for 2 weeks with a 4 night Safari which we have arranged ourselves independently.
You have a good choice of hotels available in Kenya with some of the best beaches in the world and you have a huge range of options for a Safari.
You could book it all as one complete package or as we have done booked a package and added a Safari ourselves or you could book everything individually.
All the major tour operators do complete packages including Safari's.
Regarding safety remember that all the African countries are poor so take the usual precautions of not flashing jewelry or other expensive items and only take the minimum amount of money out with you that you think you require.
Also make sure you have adequate insurance and that you get all the recommended vaccinations and anti Malaria treatments before going.
Anything else just ask
Graham