Bufff ... en Oviedo tienes unas cuantas. Y en Gijón probablemente más. En Avilés ... ya no se decirte.
En Oviedo, donde la estación de la Renfe, tienes la antigua TRAX (hoy Hotskates Company), en Viaducto Marquina. Es, probablemente, la tienda más grande de Asturias de este tipo ropa. Tiene un SkatePark
dentro de la tienda ... no te digo más ... Eso sí, aunque estemos en rebajas, prepara pasta, porque también es la más cara.
Luego tienes Cerra, que está donde el Corte Inglés de la calle Uría. Ponte mirando a la entrada principal. La tienda está en la calle de la derecha: se llama Gil de Jaz. Yo iría primero a ésta.
También está Tablas. ¿Conoces La Real? Está en la misma calle, unos metros más abajo, justo antes de llegar a Telepizza. De precio, como Cerra.
En el Corte Inglés también suelen tener algo ... por mirar ... no pierdes nada
Si te acercas a Parque Principado, tienes unas cuantas tiendas. Pregunta en información, te darán la lista ...
En Gijón ... conozco alguna ... pero no se decirte calles. Hay una muy buena donde el Club Naútico ...
Éstas son las más conocidas ... si quieres alguna más avisa ...
Un saludo.
EDIT:
Se me olvidaba: NO son tiendas especializadas en Vans o Converse. Suelen tener varios modelos, pero no te aseguro nada. Tienen todo tipo de marcas: Globe, Etnies, Vans ... pero no el catálogo completo de cada marca.