I've hiked the staircase at Calico a couple times and it can be a really strenuous hike for a beginner. I don't know that I would ever try this hike alone, nor would I suggest going without proper equipment (water & proper hiking boots). It's a good day hike as long as you get there earlier in the morning or later in the afternoon to avoid the heat during the summer. A few hours of free fun, it doesn't get much better.
Red Springs makes for a more casual outdoor experience. I especially like this trail at night as long as you bring a couple flashlights- it can be pretty romantic; there are benches to stargaze or just sit and talk.