Hey,
I used to live in ct and kited down there twice a year. Awesome place. Here is what I know.
You want to stay somehwere in Waves, Rodanthe, Avon, or Buxton (farther down). Most people rent a house with a group of people and split the costs. Are you going with your family? The houses down there are usually 2 to 3 story houses on stilts that during off season can rent per week from $500 - $1000 + during season. Real Watermans retreat is nice as it has direct access to the sounds side and has a launch area, free air pumps and close access to the shop. (
http://www.realwatersports.com/watermens)
There is another place, Kitty hawk kites, which is set up the same way as real Watermans retreat. Right on the sound side, pumps and grill. They also have places to stay. The accomadations center is (252) 489 4747, and the kitty hawk kite store is (252) 987- 2297.
If watermans is price, check out "outerbank realty" or google some of the other real estate places that do rentals. Avon cottages is another one. If you want to know of some spots to ride I'll be happy to help you out with what i know as well.
Nicholas
If the wind is dead, you can head to any shop to rent surf boards, or standup paddle. Kitty Hawk kites, (they have several stores on the island) aslo has hang gliding lessons at the sand dunes near Nags Head. (30 min north/up) the island. Its a cool place to check out.