Yes you have to reserve the Oregon State Park yurts and cabins way in advance! Nine months I think, and probably at the exact moment they become available with your fingers ready to go on the keyboard. One of the few things Portland folk are truly aggressive about. I've stayed in yurts/cabins at Umpqua Lighthouse, Beachside and Cape Lookout. (and have plans for Honeyman this summer) They're all quite pleasant and a good value. "Deluxe" means + bathroom in the yurt/cabin, which is preferable when you can snag it. But all of them have access to shared bathroom/showers. Since those are not at all flexible, I'd go more heavy on that along your start, in case you hit delays along the way.
e.g. if you start from the North, you could plan a first night in Fort Stevens. I could envision something like: Fort Stevens SP cabin, Seaside lodging, Cannon Beach lodging, Manzanita lodging, Nehalem Bay SP cabin (or Wheeler lodging)….after that I'm less familiar. There are probably similar SP options starting South, but I have less familiarity. Figure out what sort of mileage your up for, pick your dates for the SP stuff, and find out EXACTLY the first minute you can reserve them, and then set up some sort of calendar reminder so you're ON IT.
Not sure if you could get them to line-up so as to skip carrying a shelter — but I'm curious if you could (would be on of the few journeys that would suit my husband!) Maybe if you have enough at the start you could pick up your shelter a week in or something.
My only gripe about the yurts/cabins is that they clean them too well. They wipe down the mattresses (which are covered in a thick green waterproof material) with some cleanser with a smell. And I'm one of those chemically sensitive types who gets highly irritated by a whiff of anything. So I try to remember to wipe them down to remove the cleaning residue before I settle into them. Might not matter to most people.
If you already have a down bag or really want to go that way, I defer to anyone with more Oregon Coast camping experience! My tourist experience has been July/Aug= clear. Down would certainly be less of a risk in high summer than compared to Oct-May. Also if you do plan lodging overnights, that builds in a drying-out-time margin of error.
You're also going to want to pick a very wind-worthy stove. I'm usually an alky user, but for the coast I'd look to either a remote canister or one of the on-tops with wind-resisting credibility.
Food wise in the northern stretch you can get meals in the major tourist towns. Groceries? Off hand I can say there's a small but reasonably well-stocked grocery store just a few blocks up from the beach in Manzanita.
