Hatteras and Ocracoke Island recommendations

The Mrs. and I will be spending a few days there in late March. Looking for some suggestions on good restaurants. Haven't been to Outer Banks in 20 years.... Thanks