The warmest and windiest weather of the Memorial Day weekend is expected Monday, according to the National Weather Service.