The location was perfect to get an authentic Lisbon experience