Wander cobblestone streets, golden beaches, and vineyard-covered hills in Europe’s westernmost treasure.