If there isn't rain in the forecast anywhere nearby, I strongly recommend doing the Narrows. Was one of the coolest hikes I've done (only recently supplanted as my favorite by one in Kauai).
My wife isn't good with heights, so we started the Angel's Landing hike and ended up turning around...