Great location and great hosts!
Alfama is the place to be for character. Location was about a 12 min walk to Santa Apolonia and amazing views just steps away. Cheese and Wine was very responsive and accommodating with a late check in. Offered to store our bags at their office as well.
We had a late checking after a delayed flight and arrived with a delightful surprise - wine and fresh cheese!