Ideas on camping spots? Picking up my 2015 wolf creek in May

Remote on the coast can be difficult at best. I think your best bet would be any of the state parks along the coast. Plus neatest bay rv park just west of Tillamook, salmon harbor at Winchester Bay, south of reedsport and the county park right on the ocean in Brookings.
As an option you might want to head east into central oregon. 97 is a beautiful drive or head across the desert from alpine and catch 95 down. Goose Lake state park is a great place to hang for a day or two