Charme de Graca is the most charming and warm hostel in the Lisboa and Graca is the best district in Lisboa. Situated in a hill with outstanding views over the city and best sunsets in town. Still more local then the tourist part of Lisboa.