During these water temperatures, you can expect to find Muskies looking for their spawning grounds. Muskies will move from their deep wintering spots and move towards the warmer water.
Warmer water can be found by looking for bays that are protected from the wind. These bays will hold a lot of bait fish at this time of the year and Muskies want to feed to get ready for the spawn.
In a perfect world, the protected bay will have a dark bottom, remaining weeds (from last season), new weeds, it will have an incoming stream of water and will be in the North/Northwest portions of the lake. The reason for these specific characteristics is because this will allow the water to warm up the fastest. Muskies will usually be as shallow as they can be during this time.
If your chosen lake has a slow moving river connecting it to another lake, these waters can be key. Muskies will migrate upstream into these rivers because they usually warm up before the rest of the lake.
If there are no weeds yet, look around for hard structure. Hard structure in the shallows can include many things including docks, rock piles, flooded timber
If you are not catching any Muskie in the shallows, and it seems that you are catching a lot of Northern Pike, it is time to look for deeper water within that same bay. The reason for this is because if a lake has a high Northern Pike population, the Muskie will move to deeper water to spawn.