Henry’s Restaurant Gift Shop is a place to pick up Outer Banks souvenirs or a memory of a meal at Henry’s. The gift shop stocks glasses, mugs and t-shirts with the Henry’s logo as well as coastal decor and gifts. Browse among calendars, books, stuffed animals, jewelry, shell art and more in the gift shop as you wait for a table or after your meal, or buy the art right off the restaurant walls if you see something you like.