I would say it is 50% luck, and 50% knowing where to look. Sand bass like the open water and creek channels and islands, so basically they can be anywhere. In the early morning or late afternoon you can find them surfacing around the mouth of creeks at most lakes. At a few lakes they are around bridges all the time(like Eufaula). They usually start surfacing in those areas, but they will end up wandering all over the area chasing the shad. If the lake is new and you don't know where to look, go to a big creek channel or island and stop the boat and wait. Look for gulls or disruptions on the surface. Finding where the sand bass are if the lake is new is almost always luck, but when you find them, they will use that area for years. They will bite any shad colored lures, I use 1/4 ounce white rooster tails. That is the easiest way to catch them.
If you have to fish in the middle of the day, it is much harder. For midday fishing, Fort Gibson is the most popular, but it is also the best. The highway 51 bridge area is the place to go. Idle around and use your depth finder, look in 15-40ft of water for fish suspended 10-30ft. Use slab spoons and fish vertically.
I like sand bass fishing because the action is fast and the fish taste great.
And when you clean them remember to remove the red meat that's what makes it taste fishy.