They really aren't into things like Craigslist or real estate listing sites. Houses/apartments for rent is literally done by a sign on the place combined with word of mouth, and often purely word of mouth.

Probably your best bet would be going to a backpackers hostel and finding one while you stay there - they'll set you back as little as $10ish a night, have internet and interesting people to talk to, and the people working there might know of a place and/or you can walk around looking for somewhere.