First relfex is using a 3rd party embeded map, because your client’s need sounds precise enough for you to provide a rich solution. go explore what Google maps “My maps” has to offer. I use My Maps often and can place zones, routes, points of interest etc. Within Webflow, that will be a custom code embed. Very easy.
A Webflow only solution is possible, with nice markers for the map, as long as it can be edited within the designer.
A Webflow solution using CMS and Editor may be possible but it requires a bit of thinking Did you draft and example? Also knowing the exact list of features the map must have is necessary to advise you efficiently.