The Priest via Shoe Creek Trail is a great hike with a steady, easy elevation gain over the course of 1.5 miles to the summit. In addition this hike is rarely crowded so you'll get the trail to yourself.
Starting at the Upper Crabtree Falls Parking area, continue up the "road" on Shoe Creek Trail for half a mile until you come to the intersection of the Appalachian Trail. That will be the steepest part of the hike. Look for two rocks on either side of the trail with white blazes on them. Take a left up the trail and you'll see a kiosk. Keep hiking for about a mile until you see a huge rock boulder (it's seriously huge) and a sign directing you to The Priest Shelter. Take a right at this sign (don't keep going straight).
Keep a keen eye out for the outlook, there is no definitive trail leading you to the outlook, rather you'll see a clearing past the trees with a bunch of rocks, about 0.3 miles from the last intersection. Sometimes people build rock cairns to signal that you've reached the outlook.