Windy on Tuesday and warmer with highs in the upper 30s.