The 19-room Hotel da Estrela is a stylish, quirky boutique in a quiet residential area a little out of the way of major attractions. The building was once a school, and the fun decor reflects that history (think: chalkboards, desks and shelves with school material). Rooms are spacious, bright and modern, with minibars, flat-screen TVs, and plush beds, plus upscale bathrooms with deep Japanese-style tubs and Castelbel toiletries. There’s a business center in the lounge, an honesty bar, and a pleasant garden, but the highlight here is the wonderful on-site cantina, in which patrons rate the food made by student cooks and pay what they feel is a fair price. But Wi-Fi is only free in the common areas (there’s free wired Internet in the rooms), and its location is not the most convenient for exploring the city on foot.