Carol Brier Fallert's shop is in town, you need to see that, she carries a line of her fabrics. There are lots of antique shops in town, if the two of you enjoy that type of thing. (I do) Quilt in a Day has a shop there, very reasonably priced fabrics with delightful people working there.
Hancock's of Paducah, of course. The waterfront is nice with the art on the retaining walls. Lunch there is a must, just pick any cafe downtown, they are all good.
Have a good time. A word to the wise. DO NOT leave Hancock's for last. When it is closing time, they will turn out the lights on you, even if you are still shopping in the store.