Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from North Carolina to Cyprus as you normally would.
Due to multiple factors, expect to potentially pay more when booking in May. For low rates, August can be a great choice for travel to Cyprus. Flights to Cyprus from North Carolina in August are about $1,050 on average during August, but can be found for as low as $593.