Cyprus Meteorology Department has issued a warning for very strong and temporary strong winds, valid until 2100 local time Wednesday.