Portugal may not always be the first country travelers consider when planning a European trip—but for many, it becomes the one they fall in love with most deeply. Set along Europe’s western edge, Portugal blends centuries of history, striking coastlines, soulful...