Seafood, naturally, figures prominently in the Norfolk restaurant scene, as does southern-influenced cooking. Highland Park oyster bar Shiptown shucks fresh-from-the-bay mollusks, serves whatever’s fresh, and makes a habit-forming smoked fish paté. Handsome Biscuit, a local institution, is known for its colossal, gravy-oozing renditions, including the Hella Fitzgerald with fried chicken and red-eye sausage gravy. At award-winning Luna Maya, pair margaritas with shrimp tacos and vegetarian dishes even the most dedicated carnivore would devour. And for Leone’s is a go-to choice for fine-dining Italian dishes like paccheri alle vongole (with clams). Request a table on the enchanting rooftop to enjoy sweeping views of Norfolk.