Embarking on the journey of marriage at the Brisbane Marriage Registry is a memorable step towards forever.