Take the map you got and start making notes on it. What is the depth, where? Points of interest, stuff like that. The lake opened recently? When was it stocked?
What are the length limits? There might not be a large supply of fish yet. I don't know, just wondering.
Go back to the basics - Buck Perry - "The fish are deep. or shallow. or somewhere in-between." Research the In-fisherman magazine seasonal patterns. Where should the fish be, given the seasonal pattern?
All that being said and done, this time of year, I start out fishing points. Jerkbaits (maybe downsize to a 78 size pointer) & jigs, ( I'd probably throw a jika rig instead of a jig, but that's just me.) I'd choose points where the wind was blowing into them. I'd fish the active water first. If there was calmer water on the other side of the point, I'd fish it before I left the area.
Option B might be to find an exposed weed flat. One that last year had grass in 3 to 5 feet of water, that still has wisps of grass here and there in it. With the wind at my back, I'd spend some time throwing a rattle bait. Specific brand doesn't matter much. Lots of guys like the Strike King Red Eye Shad. Me, I prefer an older Berkley Frenzy rattle bait. Make long casts and cover the water.
What is the water color? Me, I don't just guess at water clarity, I carry a secchi disc and measure it. Over time it helps me in knowing what colors worked in exactly what water clarity. If you need a new boat toy, I would strongly recommend buying or making a secchi disc. ( they ain't that tough to make)
If jigs or Pointers didn't work on the points, maybe a shaky head will. I don't know - it is early spring. Often the fish will still be somewhat grouped up and if you find one you will find many.
I don't think that you need to be in a hurry and get on the water first thing in the morning - the better bite, for me in the early spring is more often than not in the afternoon. If all else fails, pop a top and be happy that you're fishing on a spring day.