Too often overlooked, Europe’s southwesternmost country is home to glittering cities on hills, miles of sunny beaches and a dazzling riverside winemaking region.