Kentucky/Barkley are worth a stop. Plenty of camping and other activities in the LBL. Last week of March or first couple in Aprim are typically good there.
Weiss is almost a must. Pretty well interstate from Weiss to KY, so you could do both. For best results, you'll want to stay flexible so you can hit the lake that's really on when you go.