Hey Terrierpike, check out these resources:
Lake Norman Yacht Club: http://www.lnyc.org/
Sailing club in Greensboro (where I live): http://www.laketownsendyachtclub.com
These organizations have friendly helpful people who either have catamarans or can help you find local folks who do.
Also, wish I had seen your post earlier, you just missed this year's Don Lee Center Adult Sailing weekend:http://www.donleecenter.org/AdultSailingSchool.php
Camp Don Lee is on the Neuse River about 40 minutes past New Bern. Fun, relaxing weekend with other newbies, doubles as a cool getaway with your significant other. Tell them you are interested in Hobie sailing and they'll fix you up.