Hola!!
Qué fuerte, la ciudad donde nacÃ, la donde crecà y la donde vivo...
Si vienes de Gijón, puedes tomar el bus en Burgos : Eurolines te lleva hasta Nantes o Rennes por 100€ o menos a veces, depende de las fechas y de tu edad...
En coche te sale más caro pero si viajáis varias personas se comparten los gastos de gasolina (después de pasar la frontera te quedaras flipado al ver los precios), aquà tienes la ruta para Nantes, y para Rennes sólo tienes que subir 100 km más y todo esta bien indicado en los carteles : http://es.mappy.com/#d%5B%5D=Gij%C3%B3n,+33201,+33202,+...,+33697,+Principado+de+Asturias,+Espa%C3%B1a&d%5B%5D=Nantes,+44000,+44100,+...,+44300,+Pa%C3%ADs+del+Loira,+Francia&endPos%5By%5D=47.216842&endPos%5Bx%5D=-1.556744&ipo=1&lm=r&ipgc=1.386&ipg=go&p=itinerary
Luego para ir a Vannes, puedes tomar el tren en Nantes o Rennes por 20 euros más o menos, o en coche igual que Rennes está bien indicado en los carteles del periférico, solo tienes que seguirlos.
Bueno espero haberte ayudado, y que disfrutes tu estancia en Francia, te van a gustar Nantes y Rennes hay muchas cosas que hacer y descubrir etc... y en Vannes también, aunque es más pequeña.
¡Buen viaje!