Honeymoon Ideas

I just saw an advertisement for cruises in my mailbox from Sydney to Auckland for less than RM5k! I am guessing that this does not include the airfare of getting there and once that is factored in it will work out more than RM8k already. Still too expensive for a honeymoon!