We arrived in Lisbon early on a chilly morning via our first night train from Madrid. I have never slept well in planes and trains and this was no exception.