Downtown Paducah by the seawall has a great ice cream place. There is also a Maritime museum. The Noble Park is a nice place to drive thru and have lunch. The mall has a nice movie theater called Cimemark. At the mall is a Sam's, Gander World, Academy, etc if you need to stock up on items. The Carson Center is by the seawall and has a lot of good entertainment. Check out their website for current activities. Also downtown is Kirchoffs, its a great place for sandwiches and its a bakery with awesome bread, cookies, etc. Of course the mall area has Chuckey Cheese and Vertical Jump. Check out Paducah Camber of Commerce and Tourism site of additional information.

x2 on Clints suggestion on LBL activities