Playing in Photoshop

 I played around with a few different filters and nothing to me seems to look right with the image as the background, as well as making it fit to my character. 


I think the best option would be to create the background myself and go from there.