I would contact a local management company first. They should be able to help in securing a renter. They will also have the local contractors on speed dial if something goes wrong at the property. They usually get 10% for the service, but always check.
Either call a real estate agent, who will list it on your local MLS, and charge you generally a month's rent or less to secure a tenant..........or advertise it yourself. Craigslist is a popular website, and it's free.
Also, should you eventually need/want to run a credit/background check, here's a great website to use - http://www.AmerUSA.com