This is a lovely, family-friendly restaurant with amazing food and a wide variety of beers on tap. They have games you can play while you wait and a fire pit outside. Highly recommended if you have time to explore downtown Palestine.
If you find yourself in Palestine on Saturday with spare time, this museum would be an interesting place to visit. Admission is $3 for adults, $1 for children, and is open 10-5, Monday-Saturday.