para usar google maps debes crearte una key que te habilite....
yo hice algo similar para empresa y no me complique tanto
es sencillo de hacer pero es largo de explicar
te la resumo carga la imagen del mapa con dreamweaver , luego ve a vista de diseño, luego carga la ventana propiedades, alli te apareran unos cuadros celestes para seleccionar areas interactivas, una ves seleccionado ejemplo una boveda.... te apareceran las coordenadas del lado codigo, a esas cordenadas le agregas una imagen relacionada, al link de la coordenadas le pasas un rel ajax, como por ejemplo LightBox --->
http://www.hellogoogle.com/examples/ajax_lightbox/
con el tema del buscador es mas complicado porque tendras que alamacenar cada coordenada y relacionarla con un nombre de algun finau ....
saludos ....
PD mira seria mas sencillo si pudieras subir la imagen algun hosting de imagenes, asi te creo las algunas coordenadas y relacion de imagenes con ajax....
lo de la base de datos creo que ya la tienes clara....
