We were a little early but it was easy to contact Diogo by phone and he directed us (in English) to a nearby cafe in a small park with great views. Much nicer and cheaper than the cafe's and bars outside the train station.