Warmest Destinations in March in the US 83°F – Lahaina, Maui || Big Bend National Park, Texas. 82°F – Kailua Kona, Hawaii Big Island || Death Valley National Park, California. 81°F – Honolulu, Oahu || Yuma, Arizona. 80°F – Miami, Florida || Palm Springs, California.