Best home-made solution to get mildew off my deck?

You can get a deck cleaner that might work. If it doesn't, i would suggest using a mixture of chlorine bleach and water. Spray it on, let it sit, and scrub it off. Test a spot first for color-fast tendencies.