Australia Honeymoon Destinations

Hello all!

My future wife and I are planning on honeymooning in Australia in early 2020 (January ideally). I am very ok planning the whole trip in terms of transfers and hotels, but was hoping someone would help with routing? Is there a reputable company that I would be better-off reaching out to and paying for their service? Below are the requirements we'd like to check-off:

-2 days in Sydney

-2 days in Melborne

-A few nights in a "wine region"

-A few days at a "beach resort" – relax, snorkel, etc. This would ideally be first or last stop.

-Some type of safari/AWD tour/wildlife

Thanks everyone in advance for the help!