Get a full-on professional windsurf lesson from Whitecap Windsurfing. You don't even have to go to the Outer Banks or Cocoa Beach, FL. but you will need to come to Lake Thurmond (aka, Clarks Hill Lake) near Augusta. I use a land simulator and tethered boards in the water till you get comfortable with the fundamentals, then off you go -- on your first day!
See more info and a video here of my lesson day produced by Georgia Public TV.