If you want to live coastal, just keep looking. Narragansett, South Kingstown and surrounding have limited yearly rentals because landlords can make bank during the summer then rent to students for academic year. If you want to find a place, that’s coastal, I’d suggest finding a realtor, or property manager, or look on Facebook/Craigslist and know the scam red flags, because it’s rough down here. In Cranston/Warwick you might find something easier there, but it’s not going to have the charm of PVD or a beach town. My final suggestion, after being a person that moved around a lot, is if you can’t find a place, struggle through with a short term rental, it’ll get you into the state, and you can explore the areas more, see what fits, and be able to tour properties in person.

Good Luck!