If coastal cities had personality types, Norfolk would be the effortlessly cool creative—the one who pairs a vintage denim jacket with salty air, world-class art, and a passionate love for fresh oysters.