The best choice if you would like to feel the vivid Lisbon feeling. Middle of the old town, right next to the castle. Good authentic restaurants nearby.
Astrid was flexible with check-in and check-out. We had a great time there.