If your trip to Fayetteville is all organized but your itinerary is looking a little empty, we can give you a few hints and tips.Caledonia State Park is one sight that lures plenty of travelers like yourself. If you still have room on that travel itinerary, squeeze in Totem Pole Playhouse too.