Carlos' Apartment is a great place to stay and the perfect location to explore Lisbon. A lot of sights are in walking distance and with the train/tram/bus station right in front it makes it easy to get there and around.
It can get a little loud at night, since it is so close to restaurants and the train station.