A large, stylish place to stay with lots of character, and a great location to explore Lisbon