In addition to the vinegar and baking soda, try to use half of a lemon to fight the water stains. Apply the lemon directly to the stains, and then rinse and dry the area with a clean cloth.
When you run the dishwasher, the water jets will mix the two ingredients. It's the same as when you add the soap, it gets dissolved and sprayed through the jets...
No, both at the same time: baking soda on the bottom of the dishwasher, glass of vinegar on the top rack. Mid-cycle, stop the dishwasher, open the door, wait 20...
You can try other cleaning elements such as bleach, borax, or hydrogen peroxide. Refer to "How to Remove Bathroom Mold" for instructions on trying these alternate methods.