menu - HTML (iniciante)

Prezados, boa tarde.

Que tipo de incompatibilidade ou qualquer problema eu teria em criar um menu:

<div id="menu">
 <a href="#">Início</a>
 <a href="#">Sobre</a>
 <a href="#">Serviços</a>
 <a href="#">Contato</a>
</div>

Ou criar um menu:

<ul>
 <li><a href="#">Início</a></li>
 <li><a href="#">Sobre</a></li>
 <li><a href="#">Serviços</a></li>
 <li><a href="#">Contato</a></li>
</ul>

Qual dessas opções é a correta?