Tambien puedes coger un nuevo tren puesto por renfe que es el más rápido, creo que se llama Alvia, la página web es esta
http://www.renfe.es/alvia/index.html Con este tren vás directo hasta la estación de Renfe de Gijón, concretamente para en cercanías junto a la iglesia de San Jose, cerca de la calle Alvarez Garalla exactamente...después coges un autobus de gijón a Ribadesella y listo...Si despues llegas tarde a Ribadesella y tienes que ir al Albergue de S.Esteban, te indico la página web de la Cooperativa de Taxi, por si tienes que coger un taxi
http://riosellanadeltaxi.blogspot.com/ Junto a información y turismo encontrarás la parada exactamente. Sino quisieras coger un taxi, tambien puedes coger un alsa opcional dependiendo de la hora, situado junto al cuartel de la guardia civil...Eso al menos es lo que se yo...saludos