You should look for fish holding areas where wind crashes against a barrier or where the wind churns up the water rather than fishing where it is calm. Concentrate on dark water lakes that have a high percentage of fish caught during the day. Sometimes in dark mucky waters, high bright sun filled days trigger a feeding frenzy because the sunlight gets all the tiny critters moving and in the cycle of fishing the end of the food chain will be the bigger fish. Constant bottom contact is essential even though it increases the potential for snags. Use a small jig head with a wide hook gap to deliver the bait in wavy conditions.
Leeches are an outstanding rock bait because they can take the pounding.
Holding on top of a hump on a windy day is a way to catch trophy walleyes. The tackle is simple and the methods are easy to learn. First, use jigs tipped with a crawler, leech or minnow. The size of the jig should be just enough so you have contact with the bottom. Whenever you must fish in adverse conditions, being either bright sunny days or changing weather conditions, there should be a two step approach.