HTML es el esqueleto de una página, deberías de empezar por ahí si. Aunque si dejas de lado HTML y aprendes XHTML mejor que mejor.
Conjuntamente con XHTML, aprende también CSS. Digamos que el CSS es la piel del esqueleto.
XHTML y CSS es lo más básico -y necesario-, pero si quieres empezar bien, ese es el camino correcto a mi parecer.