Сделать внешний контейнер (wrapper) и внутрь поместить надписи.
А разлиновку внутри враппера (включая сайзинг изображения с картой)- лучше делать процентными блоками, тогда надписи не будут заезжать на графику.
А вообще, всё, что связано с пометками на карте мира - верстается исключительно на SVG.