A few months back I visited a friend in Little Rock, Arkansas - my first visit to the state - and we decided to take a drive out to Petit Jean State Park, a nearby hiking spot with a magnificent waterfall. According to Wikipedia:
"Petit Jean was actually a young 18th century French woman. When she discovered that her fiance planned to explore the Louisiana Territory, she cut her hair, disguised herself as a boy and managed to find a position as a cabin boy. She survived the voyage and the expedition began their exploration. Once they had reached the area of the mountain, the young woman became ill, on her deathbed she revealed herself to her fiance, and was buried on the mountain, not under her own name, but under the name she had been known by on the ship 'Little John.' "
We did the Cedar Falls trail, which was a pretty easy out-and-back hike just under two miles. Most of the trail was next to a large running stream. It was also for the most part shaded, and lush with bright green foliage.
The waterfall at the end did not disappoint (note that this was back in June, though). There's lots of great rocks and outcroppings to sit on and admire the falls once you make it to the end of the hike. We had lunch near the falls before hiking back to the car and heading back to Little Rock for the night. I highly recommend this hike!