My experience has been that a lot of times fish will be on or near the shoreline that the wind is blowing toward to wait for bait that is blown in. In just about any weather, I cast parallel to the bank when fishing from shore. Then I will fan out in an arc if I'm not having any luck. Look for spots where the water narrows and creates a funnel if you will. As far as baits, spinner baits can be difficult to cast in the wind, but I still will use them. A lipless crankbait like a Rat-L-Trap work really well in windy conditions because of the vibration they give off. Also, I find a chatterbait to be a good windy day bait to use for shore fishing. As far as casting with or into the wind, if you're casting parallel with the shore that the wind is blowing towards, you just have to compensate by casting out a little further. There are some anglers on this site that can give you some better tips I'm sure, but this is what I have learned over the years. Good luck!