Calendario de ocupación

[fer_volador]

Hola estoy aprendiendo php y me he puesto un objetivo para mejorar mis conocimientos y además es algo que a la larga iba a tener que hacer.
Os cuento, hice una página web a un amigo que tiene una casa rural, y le puse un calendario de ocupación hecho en html, que en realidad son varios calendarios individuales por meses, como aparece en la imagen, con los días libres en verde y en rojo los ocupados, tal y como se ve en la imagen. Cuando tiene una reserva me llama o me manda un email y yo cambio el color.

Lo que quiero hacer es que él mismo pueda cambiar los colores y gestionarse la ocupación, y es cuando me doy cuenta de que no he aprendido nada, jaja :distraído:

No pretendo que me lo den hecho, simplemente que me orienten como lo puedo hacer. Ahora mismo no sé si necesito una base de datos o no la necesito. Puff estoy perdidísimo, porque todo lo que he ido aprendiendo de php lo he entendido bien, pero a la hora de "programar" no sé como atajar el problema, por dónde empezar.

IMAGEN
http://www.flickr.com/photos/fer_volador/6472287939/

Gracias por adelantado
Fer