Hey Terrierpike, check out these resources:
Lake Norman Yacht Club:
http://www.lnyc.org/Sailing club in Greensboro (where I live):
http://www.laketownsendyachtclub.comThese 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.phpCamp 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.