Rita's Airbnb is a good place to stay if you want to explore the historic Alfama. She was very accommodating with my check-in and check-out time.