Warmth on the way in time for Memorial Day weekend