Mary & Simon's travels is a first pass at mapping where Simon and I have been on our travels. It's a free Web site but much more primitive than I want: you can only add five places at a time, you have to know Zip codes fro the US and the list of countries is limited - although kudos to Zee for adding France and New Zealand within five minutes of me mailing to ask about them.
I have a list of other tools to check out for ways to build Google maps without writing code, or often needing a Google Maps API key. Some look too specialised, the most interesting is a Windows program in Japanese only (I don't know any Japanese or I'd offer to translate the menus). But I'm narrowing down what I want. A way to enter several data sets and turn them on and off from a legend by the map (Mary & Simon together, either Mary or Simon, just Mary, just Simon, visited in a particular year). Adding number of visits would be the next thing, to change the intensity of the colour from pale (1 visit) to solid (practically live there).