The trains from The Algarve and Evora stop at Entrecampos station and Gare Oriente station. Some Intercity trains stop at Sete Rios Station as well.
Rossio Station only serves the Sintra Line.
You should probably use Entrecampos station. From there to get to the Rossio/Baixa area you can take the Metro in direction RATO, change at Marques de Pombal station to the Blue line direction Stª. Apolonia and detrain at Restauradores Station.Shouldn't take more than 15 to 20 minutes.
As regards Évora, the railway line is currently being rebuilt and when it reopens in May, there will be major changes to the service.
You should check the status of this line in September.
The Rossio/Baixa area is the old centre of Lisbon and a good central area to stay in for first time visitors to Lisbon.
