After some researching, this is what we have come up with for getting from Lisbon to Seville with two small children (3 years old and 13 months old).
FROM LISBON TO SEVILLE WITH STOP IN FARO
Train from Lisbon to Faro - Entrecampos train station
8:31 to 11:24 (22,20 euro or special rate - 13,50 euro if you book more than 5 days in advance) Kids are free - I wanted to confirm that this is true...
*Store luggage in train station on Platform 1 while exploring Faro
Bus from Faro to Seville - http://www.eva-bus.com/
15:35 to 20:15 (18 euros or half 9 euro) Kids are free, right?
FROM SEVILLE TO TARIFA WITH STOP IN RONDA
Los Amarillos Bus from Sevilla to Tarifa
7:00 to 9:30 (2.5 hours) - I think that children under 4 are free if they don't take up a seat; can anyone confirm this?
*Leave luggage at Ronda bus station; 3.50 euro per locker
Train from Ronda to Tarifa
18:47 to 20:17 (1.5 hours) - 5.90 euros
Any recommendations or suggestions? We appreciate any thoughts anyone might have.