Portugal was not on our bucket list. Not even close to its much more popular neighboring destination - Spain, but it took one visit to...