¿Cuál es el mejor tipo de datos para almacenar URL en una base de datos MySQL?

Si por "enlaces" te refieres a enlaces a páginas web, supongo que quieres almacenar URL .

Dado que las URL son cadenas de longitud variable el VARCHAR tipo de datos parecería la elección obvia.