jak poskládat interaktivní mapu?

Ahoj ve spolek.
Mám požadavek na vytvoření interaktivní mapy. Mají vlastní sazbu, ze které dělali reklamní ceduli.
jaký by byl ideální postup?

Je to mapa světa, kde mají asi 10 poboček. Představa je taková, že najedu na ikonku a vybarví se daný stát. po kliknutí by se otevřelo okno s kontakty.

Na první dobrou mě napadlo, že bych hodil mapu jako pozadí, pak si připravil obrázky jednotlivých států a napozicoval a pomocí onhover nechal zobrazit? Nebo mám volit jiný způsob?