There are plenty of DIY natural remedies out there, but we find that the best hard water stain remover is a paste of white vinegar and baking soda. Spread over affected surfaces, let it sit for 30 minutes, then wipe clean with a dry microfiber cloth to quickly brighten bathroom surfaces.