Deep or shallow the key is finding fish holding structure. There is no magic lure or bait that is going to catch fish unless you get it in front of the fish's face 1st.
Do you have a quality sonar and GPS? Do you know how to use it correctly?
This is a pretty good guide to getting started: https://www.hightechfishing.com/pdf/chart_tutorial_HIGHTECH%20FISHING.pdf
I suggest in any lake to take the lake apart a small piece at a time. You need to start to think like a fish! In any deep water situation you need to start by using your eyes - look at the shoreline and try to envision how that shoreline will relate to what is under the water. Do you see a point (peninsula)? Chances are that the the point will continue under the water so now you have found an area with sudden depth changes (2 deeper areas with a shallow area between) The fish with stage a different parts of the point during different times of the day (and night) and with regard to water temps. Use your sonar to find the depth changes. The more sudden a change the more likely it will hold fish
Do you see a wooded shoreline that drops of steeply? You have a good chance of finding trees that have fallen in over the years and are now providing excellent bait fish (and predator) cover. Look for likely areas when there is storm damage, etc. and the, again, use your sonar to locate the structure.
Shallow coves with rock piles in the deeper ends - again, this is prime time fishing areas -
Once you find something fishy use your GPS to mark the spot. One of the tricks that I love to do is mark a piece of structure on the sonar and then use a buoy to right in the middle one of these:
I then anchor the boat a long cast away and work the area with various baits. Sometimes I have to re-position the boat a few times as the fish will only hit a lure or bait from a certain direction.
Remember, finding structure is the key but not all structure hold fish - finding bait and structure together will always help.
Fish tend to come into shallow water in low light conditions and deeper as the sun gets higher
Night time is the right time for many species - less traffic and many fish tend to feed at night when they do not have to fear sight feeding predators (like birds) and can use the cover of darkness to ambush prey.
Good luck and keep thinking out there