While you're in Fort Bragg there's a very nice hiking spot at the foot of the trail to the Pygmy Forest. The hike to the forest itself is probably a little more than you want (5 or 6 miles round trip IIRC) but there's a really nice beach in a cove very close to the parking lot and lots of nice little loops out toward the coastline.