From lavender fields in Provence to jacarandas in Mexico, these six destinations offer a sensory escape for spring travelers.