How to create a Travel Map (No animated)

Hi there, 

I need to re create our travel map for our 2021 travel brochure. What design program do you think would be better to use? 

The first map is what we currently use and the below picture is what I want to achieve (similar)

Thanks

Bree.