Have to agree about the seafood place. Too much fried, too much that I suspect is frozen.I personally feel that the seafood place (Fisherman's Galley, I think?) was overrated, but I'm from Louisiana.
Didn't know there was a museum in Hemphill, I'll have to check it out.
Stu's Grill in Merryville has some great burgers if you are ever out that way.
I usually circle Toledo Bend if I feel the itch for curvy roads and have a day to kill.