Take good walking shoes, it's quite up and down in Lisbon! Alex suggested we used Uber - fantastic! Brilliant service.