Henry's Restaurant Henry's Restaurant - Milepost 5.1(252) 261-20253396 N Croatan HwyKill Devil HillsOperating hours: Sunday-Monday: 7 a.m.-2 p.m. | Tuesday-Saturday: 7 a.m.-8 p.m.Parking: Lot