North Norfolk is a local government district in Norfolk, England. Its council is based in Cromer, and the largest town is North Walsham. The district also includes the towns of Fakenham, Holt, Sheringham, Stalham and Wells-next-the-Sea, along with numerous villages and surrounding rural areas. The district lies on the north coast of Norfolk, facing the North Sea, with much of its coastline lying within the Norfolk Coast Area of Outstanding Natural Beauty.