Honeymooning to Melbourne from the US!

Hello everyone :) My husband and I are planning a trip to Australia for our honeymoon & to get out of the US for a bit 🫠. We are thinking of going to Melbourne then to Fiji in December. I know I can google / TikTok some places but Reddit is way more fun 😂

Is there anything we should / shouldn't do? We also want to be respectful of the people, culture, etc so any tips there would be really helpful too!

Thanks all!

Edit: we haven't booked anything yet so feel free to recommend any other places in Aus!