Good Winds Seafood and Wine Bar offers some of the best food on Hatteras Island. Located at the Kitty Hawk Kites Kiteboarding Resort in Rodanthe, NC, the restaurant offers fine dining at a reasonable price. Experience Good Winds, quickly becoming a favorite among Outer Banks restaurants.