Looking for creative ways to market our app outside of social media, thoughts?

The best way is to write long-form content around user problems which somewhere your app is solving. I call it tutorials- it can be video series also. That's the best organic way, but requires a lot of patience. This is what which I learned and following for my product GradeMyEmail also.