Kitty Hawk Kites is an adventure company in the Outer Banks that has paddle board and kayak rentals as well as many other different types of rentals like kiteboards and surfboards. I rented a kayak for paddling the marshes and it was so beautiful/serene.