I'll have to second the Cafe 12. It IS still there as of 12/31/2009. We ate there because it was one of the few places open on New Year's Eve (although they closed at 8). The Hatteras Flats are absolutely wonderful. They are actually a sort of open faced quesadilla, served sliced like a pizza. It is ringed on the outside with a lacy wreath of perfectly toasted finely shredded cheese. Very unique and quite wonderful. Very good crabcakes at this restaurant as well. Off-season, we had the place to ourselves and the staff was super-nice even though we hit them close to closing time. They assured us that we could enjoy our dinner and not be in any hurry.