Pousada Sagres
Occupying a two-story country house across the bay from Fortaleza de Sagres, Pousada Sagres has homey guest rooms, most with balconies and full or partial views of the sea and the craggy cliffs. Moorish embellishments, such as minarets and arches, are built throughout. Public areas are plush—particularly the terrace bar, which is a perfect place to watch sunsets.