My wife and I really appreciated Pedro and Courtesy Apartments. Our flight arrived at 10:00am and they still let is check in early. Had TONS of info about Lisbon and even messaged us with more personal information about making a trip to Evora. The place was perfect for what we were looking for.