What is the best way to find a roommate?

My amazing roommate is moving out in July to live with her SO and I am stuck with the very tough case of finding a roommate who isn’t creepy, is responsible, is someone I could live with, etc. I have looked over craigslist and all of the roommate hunting sites (which charge and I do not want to pay for a service that isn’t guaranteed), and have checked with friends – most of whom are in permanent living arrangements. I’m open to any suggestions.