Last week in March and first two weeks in April are traditionally the best time, but weather can throw your plans for a loop.
Welcome to Kentucky Lake! and The #1 source for the Lake's Area have good information about the area and lodging. There are state resort parks and private resorts all along the lake. Can you give a little more info about what you want from a resort? They range from primitive cabins to pretty nice hotels.