Hola:
Si el mapa lo pones dentro de una capa con position: relative; y la imagen position:absolute, y left y top a 0, puedes poner encima los elementos que quieras también con position absolute.
Tal vez te sirva esto:
Creación de áreas en imágenes
Saludos
