We have lived here for about 15 months or so.
We own and do not rent, but I would check craigslist because I was helping a friend look for places and found some decent leads on craigs. Also, go through the local Realtors offices-- that is how she and her family found their place. It was actually a friend of the realtor who had the place.
If you are willing to live either in Waldport, Depoe Bay, Seal Rock or another town slightly outside of Newport rent is way cheaper.
However, it is nice to live in town if you enjoying walking to Newport beaches, stores, etc.
I would agree that there are higher rents for not-so-nice places here, but I have seen several nice places with reasonable rents, too!
Here is one of the local Realtors that has rentals, but I do not know their reputation:
moderator cut