Fabia has great recommendations on restaurants to visit, awesome food and service there! The location is also great, walking discance from many touristic locations. Just be ready to walk up and down a lot in Lisbon ;)