What should i have as a wedding colour theme?

I agree, the scarlet would look amazing. Or, since it's a fall wedding, maybe you can go out of your comfort zone and look into rich oranges and coppers for the color. If that's not your thing, then I would go with the scarlet, and maybe a bit of the purple if you want. :)