Western Lake is the second largest, with plenty of fingers to explore. It is also probably the easiest to access with the boat launch in Grayton. There are several kayak rental companies around here, and they do deliver. Give John or Lynn a call at Yellowfin Ocean Sports for more info on rentals. Also, if you do a google map (hybrid view), you can see how big Western Lake really is, and get an idea of the lay of the land. Western Lake also has an outlet which allows you to paddle all the way to the actual beach at Grayton, and sometimes opens directly into the Gulf.
Skip the canoe and go for the kayaks. Kayaks are much easier to handle as the winds will blow a canoe all over the Lake, and limit you to the Lakes, where as the kayaks give you the option of trying them out in the Gulf, if you are up for a change of scenery.
Yellowfin Ocean Sports
850-231-9024
850-231-1717