Como crear un formulario.

Hola amigos.
Mi pagina es 1964.atwebpages.com (La pagina estaen construccion)
Necesito que alguien me ayude con la parte del buscador de restaurantes y hoteles.
supongo que tendre que crear una base de datos ¿Como la hago?
Y despues relacionar los parametros "por nombre , "por zona"..... con la base de datos.
Alguien me puede indicar por donde puedo empezar?

pue por aprender php. despues crear la base de datos...
pero es muy dificil de hacer, como un buscador