Muriatic Acid can be found in most places where pool supplies are sold.
I use C-L-R or Lime Away. Both are household cleaning products used to dissolve calcium deposits. I've used both to clean off humidifier heating coils and know that they do foam on contact with calcium deposits.
Whatever you use, make sure it's on a freshly exposed surface of the rock.