Do not use server-side image maps.
Use client-side image maps.
Include alt-text (alt attribute) on every AREA of the MAP specifying the purpose of each hot spot.
alt
AREA
MAP
Include alt-text (alt attribute) on the actual image.