Consider these warm places to visit in March with their mild weather, the feeling of rebirth, growth, and affordable flight and hotel rates.