Don't know your dates which affects seasons but I would say if active New Zealand South Island, Australia -Sydney and Cairns.
I loved my safari in Botswana, Victoria Falls and South Africa
I haven't done a relaxing beach holiday yet so can't comment on Bora Bora