Ana & João's place was great - about a 5-10 min walk down to the center of the historic city and 5 min walk to Casa da Musica, and near a metro stop. The place had a the little things you need - from utensils to a wine opener. They also thoughtfully left a list of recommendations.