Is the Pelican Bar worth the trip? Oh yeah. We booked Talk of the Town Tours for our trip and included YS Falls and a lunch stop at Middle Quarters as well as the Pelican Bar. What a great day we had, definitely a bucket list destination.
You can always book a tour with a guide and then post on TA or the Couples boards about your dates in order to get a group together. The more people in your group the lower the cost per person. We had 8 people in our group so we didn't need to add anyone on, but the cost was very reasonable. Of course you can always do a private tour for 2 if you want some alone time as well.