Buenas,
hum... vamos por partes.

Confundes Commons con la Wikipedia. Commons es el almacén (como el de fotolibre) donde se suben los ficheros y luego se enlazan desde las diferentes wikipedias (una por cada idioma). La wikipedia en este caso sería como nuestras páginas de fotolibre, en las que escribimos artículos donde incrustamos fotos que previamente hemos subido a
http://www.fotolibre.org (Commons).
No obstante, en Commons, al igual que en
http://www.fotolibre.org, tiene sus "artículos" y "categorías". Los enlaces que tratabas de poner y salían en rojo eran enlaces a artículos en Commons, no en las wikis. Y efectívamente en Commons no existían pero los he creado yo.
Por un lado, viendo la categoría Asturias (
http://commons.wikimedia.org/wiki/Category:Asturias) que sí que existía, se ve que hay varias fotos de Llanes. Y más que espero que subas.

Por lo que interesa crear una categoría como subcategoría de Asturias. Así que he creado
http://commons.wikimedia.org/wiki/Category:Llanes y he puesto en ella tu foto y las restantes.
El texto lo he cogido de las wikis, normalmente con Inglés y otro vale. Como es copiar y pegar no hace falta saber mucho. Pon sólo lo básico porque luego se redirige a la Wikipedia con lo que se llaman los Interwikis. Si te fijas en las páginas de artículos o galerías (no de fotos) a la izquierda en la columna pone "En Wikipedia" y viene una relación de los diferentes idiomas.
Esto sale de este código
[[ast:Llanes]]
[[de:Llanes]]
[[en:Llanes]]
[[es:Llanes]]
[[it:Llanes]]
[[nl:Llanes]]
[[pt:Llanes]]
que puedes sacar de la página de una wiki, normalmente la Inglesa es la más actualizada aunque ahora hay robots que se encargan de comprobar y actualizar de unas a otras.
Te he modificado lo de que tratabas de hacer un artículo del puerto porque no parece que haya suficiente información. Podría organizarse una subcategoría de Llanes si de repente la gente empieza a subir fotos del puerto, pero en un sitio pequeño no parece muy probable. Tal vez con el tiempo empiece a haber más de las cuevas esas. Digamos que en cuanto hay un grupo de fotos de una temática determinada se agrupan en una categoría.
Así que tenemos la
[[Category:Llanes]].
Ahora nos falta una galería (en Commons los artículos se conocen como "galerías") para poner lo más representativo, una especie de índice visual frente al índice temático que es la categoría. Así que prácticamente con el mismo código que para la categoría he creado
[[Llanes]].
En esta se ponen unos apartados clasificando las diferentes imágenes. Y mediante el tag <gallery> que verás en el código se van insertando miniaturas de las imágenes con unos textos a modo de pié de foto.
Mírate el código de ambas, así como el de tu imagen que también lo he modificado.
Y luego, por otro lado vas a la wikipedia en Español y, si fuera el caso, enlazas la foto que has subido a Commons desde ahí. Desde el mismo artículo
http://es.wikipedia.org/wiki/Llanes. Pero eso es otra historia que si no esto crece demasiado.

Saludos,
Colegota