I live on the West Coast as well, and during the evening, around the sunset, I usually don't worry much about the sun since it is cloudy almost all the time. Most of the time when the sun is setting and it is cloudy out, the sun behind the clouds make awsome colors and designs without making it impossible to not over expose the picture. Hope this helps a little.
These where taken at Grayland State Park, WA in June.