One of the first restaurants I came to in Norfolk was Fellini's, and I keep going back, alone or with friends. They handle groups easily, serve well, and the food is excellent and not pricy at all. Good bar, a fun crowd, very relaxed. Ask about their history, too!
Pros: Just drop in anytime
more