Ocean Blue Seafood Restaurant, Norfolk: See 2 unbiased reviews of Ocean Blue Seafood Restaurant, rated 4.0 of 5 on Tripadvisor and ranked #338 of 487 restaurants in Norfolk.