Voters in Portugal go to the polls Sunday in an early election that could see the country join a shift to the right seen across Europe after eight years of Socialist rule.