The Fish House Restaurant

Hatteras Island has been occupied for more than 1,500 years, and as a result, the small barrier island is filled with historic sites, headline-grabbing events, and impressive archeological finds.

Swimming is a local sport that never goes out of style on the Outer Banks, and with literally miles of ocean and sound waters to paddle around, there's no shortage of refreshing locales to enjoy a dip. Vacationers will find they have their choice of...