S.D.
Hi L., My husband and I took several trips to the Outer Banks in early to mid May before our son was born. The weather is hit or miss, usually very windy, cold at night and sometimes during the day even in the sun. The water is definitely too cold to swim in that early. I would suggest to keep going south. Good luck and have a great time.