Palestine is located in Anderson County in East Texas and a great place to enjoy a weekend at a B&B. A popular attraction is the Columbia Scientific Balloon Facility that is operated by NASA, where they launch balloons as large as 300 feet in diameter and hold tours. A few miles northwest of Palestine, is the Palestine Community Forest, which has seven hundred acres of trees with scenic drives leading to four lakes featuring fishing, boating, and picnicking. Downtown Bistro at the Redlands, a Herschel's Family Restaurant, is a popular place for local cuisine. The Ranch House Restaurant, located in Old Town Palestine, was voted the best restaurant in Palestine. Check into a Palestine bed and breakfast or Palestine Inn during your stay. Less