Adding bacon should be fine, as long as you remove most of the salt from the fish. You wouldn't want salty fish with bacon, yuck you may as well just stick your head in a bowl of salt.
There are many dishes with tomatoes for salt cod. I've made it every way possible, one of my favorites is as fish n chips, as far as I'm concerned it's the best fish for that dish.
If you've never heard of tomatoes then what were you going to do with it?
Here are some of...