What's the best way to get to Lagos from Lisbon?

The train is way cheaper and probably just as fast when you consider airport transfers. You may want to take the Alfa Pendular part way and transfer to the Regional or just take the Regional all the way.