Bloquear mi sitio para poder actualizarlo

[Integer78]

Hola tengo un sitio Web que va a sufrir grandes cambios. Aclaro que es un sitio programado en PHP sobre una base MySQL. Incluso la estructura de la base va a sufrir cambios.
Lo que quiero consultarles es como puedo hacer para que mientras yo haga esos cambios la gente no pueda entrar al sitio. Lo consulte con la gente del Hosting y me dijeron que simplemente haga un index con un mensaje de que el sitio esta en mantenimiento, pero eso no me sirve del todo porque ¿que pasa si alguien llega al sitio desde Google? No necesariamente va a ir a la pagina index podria ir directamente a alguna de las paginas internas del sitio.
Yo quiero que cualquiera sea la pagina que visiten les aparezca un mensaje de que esta en mantenimiento.
Por otro lado lo idea seria que yo SI pueda navegar y probar el sitio antes de desbloquearlo para el publico en general, no se si habra alguna forma de hacer esto.

Bueno desde ya agradezco sus comentarios!!