The Outer Banks began as a fisherman's paradise and continues its reputation today as one of the best fishing destinations on the East Coast. In Kill Devil Hills, anglers will find plenty of good catches on the beaches, from the pier, and even in the open Albemarle Sound waters, making the town a great, central locale to cast a line.