Hola:
Entre las opciones que puedo recomendarte están un mapa con sus áreas definidas (map/area) e imágenes para destacar las provincias:
Mapa de España, o un fichero o etiquetas svg:
Mapas interactivos svg... la segunda opción tiene la contra de la compatibilidad con viejos navegadores, y la primera el peso de todos los archivos.
Saludos
