Capt'n Frank's Open late, Frank's serves customers all-American favorites; hot dogs, sandwiches, and fresh steamed shrimp. In operation since 1975, this restaurant has been a landmark of the outer banks for decades. Address: MP 4.5, US 158 Bypass Kitty Hawk NC USA 27949 1 252 261-9923