Was in Naples, Florida for a couple weeks. Had some Pan Seared Golden Tilefish at the Yabba Island Grill - delicious. Don't recall seeing it on any menus on the Outer Banks. Is it available?
The great chef at Hatteras Sol, in Hatteras Village, has served tilefish. Not sure where they get it from.
If you are down in the Village try them out. They are running a reduced schedule, winter hours, right now. During the summer you might have a wait, well worth it.