A yellow weather warning has been issued by the Met Office as parts of the country are set to face up to 70mph winds on Wednesday.