Don't know where you are out of, but Kentucky Lake would be a good bet. There's a nice restaurant called Patti's in Grand Rivers, KY (main exit off I24 for access to Land Between The Lakes). Doesn't get much better than that for dinner. Short drive Paducah for shopping. Don't know what Murray has to offer for shopping, but it's not far away.

Gotta love the lake for an anniversary. Hang on to that woman.