Casa Pinto
This small and surprisingly sophisticated guesthouse—a true romantic hideaway—occupies a whitewashed row house in the center of the walled town. The exquisite rooms are filled with antiques and decorated each according to a different Portuguese explorer's destination, including Macau, Goa, Mombasa, Dili, and Asilah. The fantastic valley views and the sunsets are worth the price of a room.