How does one find out about rentals here?

[EightFingers]

Relatives of mine are thinking about moving here to live. They are pretty much open to anywhere on the island but they want to rent. What's the best way to find out about available rentals? Do you go through a real estate agent?
I won't be using Craig's List due to all the scams.