Hola
La imagen del logo, junto con su vínculo, podrían ir en cualquier contenedor que se ajuste a tu diseño o estética, en líneas generales, un <div> es lo más común, sin embargo, contenedores como <p>, <span> o algún otro según sea el caso serían igual de correctos.
Personalmente me decanto por el uso de div.
En cualquier caso, nunca dentro de un <h?>. Los encabezados son eso, encabezados y deben aportar información de secciones, el logo no es un contenido ni una sección de la página desde ese punto de vista, es un elemento más (objeto). Obviamente con características propias diferentes a otros objetos.
Felicidad