it could very well be brown algae. how old is your tank? If it is brown algae, and you have room for more fish, otos do a wonderful job on brown algae....here's a link to find out more about them
go with the otos. I just washed my decorations under warm water and scrubbed when necessary. But this is get old fast. The otos do a fantabulous job with the brown gunk.