I highly recommend the guesthouse of Maria for staying! Maria is very kind and helpful! The guesthouse is located at one of the best neighborhoods in Lisbon.