Salut, il existe plusieurs solutions pour réaliser ce que tu cherche...
Quels sont tes connaissances en programmation pour le web ?

Bon, c'est pas gagner car si tu souhaite utiliser les langages html/css/js comme je l'aurais fait, il va falloir un certain temps pour que tu apprenne !

La solution la plus simple que je vois dans ton cas serait d'utiliser le logiciel GIMP (gratuit) qui possède une fonction qui permet de créer des zones cliquables en y ajoutant des liens...

En gros:
- tu prend une image que tu ouvre avec gimp
- fait un clic droit sur l'image: filtres>web>image cliquable web
- un nouveau panneau s'ouvre, fait quelques tests !!!

Avant d'utiliser le système pour une image cliquable, quand tu as importer ta carte, importe une 2eme image (le point google map), positionne le (ou les si tu en as plusieurs) puis va dans image cliquable et trace tes zones autour de ces points...

A mon avis on ne s'est pas bien compris...
Ta carte, c'est quoi ? google map ou une image de carte routière ?

Ah mais alors ce n'est plus du tout la même chose, j'ai compris que tu voulais un menu sur un fond d'écrans...

pour le coup, il va bien falloir passer par du code...
Regarde ici, tu as des exemples de carte paramétrable avec jQuery: https://code.google.com/p/jquery-ui-map/