How can you clean the tile on the water fall into a salt water pool?

No problem. There are companies that specialize in calcium removal. They can use the latest technology for cleaning hard water deposits from pool and spa tiles, coping, brick and rocks.