This is so funny. I grew up in Paducah and spent a lot of time at the lake. We usually camped on KY Lake but, we have camped on Barkley as well.
You can see the State Penn. from the lake - it is kind of freaky.
My in-laws have a condo in Kuttawa (on Barkley Lake). We recently (last summer) went to Buzzard Rock on the boat and ate. It is a great place for live music and sandwiches. You can just drive up with your boat and park it.
Once you have a boat, you can go to Kuttawa Cliffs (if you guys aren't too scared) and jump!
Be careful in Barkley Lake with your boat (if you rent or whatever) - there are a lot of shallow spots! We have seen some pretty expensive boats stuck on sand bars in the middle of the lake (just stay in the channel).
Green Turtle Bay is near the Barkley dam and they have a restaurant that used to be nice. However, that is really close to Patti's - highly recommended! Get a pork chop and cheese sticks!
We have gone to Venture River - we really like it! It's not too small. There is a yummy sandwich/ice cream shop across the highway - Lic's.
Near the KY Dam, there is Maggie's Jungle Golf (minature golf). Also, not too far in Calvert City - there is the Calvert City Drive In. Fun times and yummy burgers!
Within LBL there are lots of trails for bike riding. And, yes, somewhere in LBL there is a Planetarium (I remember going there for a field trip!). There are tons of great campgrounds. We always stayed at Holiday Hills (on Barkley) and either Hillman's Ferry or KY Dam Village (on KY lake).
I don't have any recommendations for rentals. I'm sure most of the marinas have rentals. I would just pick one close to where you are going to be staying.
Have fun!
