If you want to do some thing special and memorable for your honeymoon, go on an African safari and finish your holiday in a luxurious beach lodge.
Zanzibar is the largest on the a few islands in the Zanzibar https://www.oretetisafari.com/safari/safari-and-beach-holidays