OR Dunes is really incredible. You could camp at Eel Creek and hike across the dunes to the ocean. Parts of it are like being on another planet.
Here are some photos I had the opportunity to take while out there:
http://picasaweb.google.com/Alwaystracking/OregonDunes#