Vinegar and baking soda often work well in removing hard water stains. Always rinse thoroughly and dry your sink after cleaning to prevent new stains from forming.