It all started on April 25, 1974, when some frustrated military officers — who had seen with their own eyes the effects of colonization in Western Africa — decided to overthrow the military regime. And over the past half-century, Portugal has gone from an archaic dictatorship to bona fide cool corner of the Western world.