Outer Banks Weather in May The temperature is perfect during the spring months with sunshine and comfortable temperatures in the 60s and 70s. The warm temperatures are ideal for sunbathing on the beach or by the pool, but be mindful that the ocean water may still be a little chilly.