¿Barcelona a Brest o Nante? Tren / Aire / Coche

Hola - Llegamos a Lisboa a mediados de junio y tenemos cerca de 2 semanas antes de que necesitamos estar en Bretaña. Saldremos de Barcelona y necesitaremos llegar a una ciudad más grande desde donde alquilaremos un coche (Brest o Nantes lo tienen a buen precio). ¿Vamos a Vueling? ¿El tren a Nante? O simplemente en coche de Barcelona?