[Duda] Orden de los Inputs

Hola amigo, siempre como buena practica se acomodan los inputs en los fieldset según si estan relacionados en tu caso. Si Seria correcto. Aunque podrías separar mensaje, ya que no esta estrictamente relacionado. Nombre correo y telefono, son datos del usuario. Mensaje es algo que el usuario quiere enviar. No es un dato del contacto por así decirlo

 <form action="#" method="POST">
        <fieldset>
            <legend>Información de Contacto</legend>
            <div>
                <label for="nombre">Nombre:</label>
                <input type="text" id="nombre" name="nombre">
            </div>
            <div>
                <label for="correo">Correo electrónico:</label>
                <input type="email" id="correo" name="correo">
            </div>
            <div>
                <label for="telefono">Teléfono:</label>
                <input type="tel" id="telefono" name="telefono">
            </div>
        </fieldset>
        <fieldset>
            <legend>Mensaje</legend>
            <div>
                <label for="mensaje">Mensaje:</label>
                <textarea id="mensaje" name="mensaje"></textarea>
            </div>
        </fieldset>
        <button type="submit">Enviar</button>
    </form>