During our trip to Manteo, we were looking for a good and inexpensive place for dinner. A local directed us to La Cabana and we were very pleased!
Not only is their Mexican food quite good and fresh (starting with the amazing salsa), but they also have a nice selection of seafood dishes if you aren't interested in Mexican. That's not to say that you should avoid the Mexican dishes! I had shrimp enchiladas and they were wonderful! My wife had shrimp fajitas and enjoyed those too.
The prices were very reasonable and the service was excellent. Everyone in our family enjoyed La Cabana and we would recommend it!