What are your interests? How independant a traveller are you?
In the stw habit of recommending stuff you’ve done or want to do!…
Hike the first 100 miles of the Appalachian Trail. Smokey Mtns forests and waterfalls. Cold at night but should be mostly snow-free. Combine with Nashville music and whisky.
Perfect time for Florida / Georgia freshwater swamp canoeing or Carolinas beaches. Remote and wild.
Utah and Arizona canyons and sandstone will be cold at night and possibility of snowfall in March, but April May are best times to hike into the Grand Canyon. You do need to book hiking permits ahead for GC. Further north there is too much snow for good outdoors until May-July.
South Africa? Affordable to get to and around without being difficult to arrange. April-May is tail end of wet season so good for KwaZulu Natal beaches, Drakensberg Mountains and Kruger NP. Feb-March Cape Town is warm, stunning mountains, huge variety of landscapes and wildlife in a few hours, and very easy to drive yourself around, or head into Namibia for amazing landscapes.
Tasmania for wildlife and properly remote hiking and warm weather though it always rains a bit. Or New Zealand south island similarly our spring their autumn is great time before snow starts, kayak with seal pups in Abel Tasman NP and drink wine. Then go whale watching and see penguins on the east coast. Then do a multiday hike or mountain biking in the mountains (again need to prebook a permit for hikes, look at Great Walks website). Or combine with North Island and hike a volcano.
