Explorando herramientas para publicación de mapas se dispone de Google Maps
Google Maps API - Permite publicar una dirección en un mapa, ideal para localizar una tienda.
Google My Maps - Es una herramienta para añadir capas a los mapas y poder diseñar zonas y rutas
https://geoserver.org/ - Es un herramienta open source para publicar planos compatible con GIS.
Una técnica adicional, es colocar una imagen con el mapa y que tenga un link a un mapa de google o de otra compañía como BING para geo localizar la dirección.