Safari and beach honeymoon

Edit: added timing We recently got married in June and had a mini moon away in the U.K. with our dog. We’d like to plan a proper honeymoon for October/November and would like it to be a mix of safari and beach. We’re looking at Tanzania/Zanzibar and wondered if there’s any other places that would fit the bill? Travel would be from Birmingham or london (maybe Manchester). Thinking about 10 days, have seen 4 days Tanzania then 4 days Zanzibar recommended. What would a reasonable budget be for this as well as we’d like it to be semi luxury?