While it is very true that beaches and productive surf perch spots change (and can do so drastically) over winter months, try the beach at Cape Meares. It gravel but one year a "reef" built up about 50 years out, causing waves to break there and a lagoon to form. I caught not only surf perch but large kelp greenling there although that was a 'first and only' for the latter. I have also had good luck at Oceanside (north of Netarts). Walk through the tunnel which goes through the point to the beach on the north side. If the surf is breaking close to the beach, there should be redtails there. There used to be a rest area just out of Rockaway (heading north) where surf perch fishing was consistently good. The rest area is gone but the spot might endure as it was just south of the Nehalem jetty. Finding access might be tricky but may also be well worth a try.
Tight lines and please post back with your results!