Hello,
have a look at Addo Elephant Park in South Africa - a great place to visit and meeting all your requirements. You can stay in the park itself, my recommendation is to choose the rondavel accomodation:
www.addoelephantpark.com
For the beach I recommend St Francis Bay, 90 minutes from Addo. Have a look at our house:
www.stfrancisbay.biz
For more pictures of South Africa, have a look at
www.stfrancisbay.biz/gallery
Regards, Franz Dreismann