Beaver Lake in NW arkansas is not full of recreational boats until May. There are several cabins and a few resorts on the water. Fishing is outstanding for crappie, bass, white bass, stripers as well as walleye at that time. Just click on my service below and go to the places to stay page. The coppermine lodge is a nice place to go that's on the water, it's located just off the main channel of the lake.Another one is the Tanglewood lodge, it's on the water also. Most of the cabins are on the northern part of the lake, I don't fish up there very often so I only have one link for a cabin. There are several cabins to choose from, just do a little research and I'm sure you could find one! Beaver would be a good choice but you can't go wrong with Hamilton either!
Good luck, I'm sure you'll like Arkansas where ever you choose to go!