Fog early Tuesday is expected to give way to sunshine and springlike warmth before patchy fog returns late Tuesday night into early Wednesday.