Agave Roja in Corolla, NC has terrific Mexican food. Two years in a row! I mention this last point because chefs change a lot in this seasonal location.

And while I am posting, I am also soliciting recommendations for other good restaurants in OBX. I am not a huge fan of seafood by the way. Thanks!